首页
58问答库
>
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数
A.非零 B 非整 C 非负 D非正求解释
2024-11-01 09:33:53
推荐回答（1个）
回答（1）：
Dijkstra算法的适用范围是权值非负的图，即解决带有非负权值的图中的单源最短路径问题
比方说你从甲地走到乙地 需要走的步数怎么会是负值呢 是吧
相关问答
最新问答
怎样取消乐视手机相机云同步
济南到福州41次特快火车卧铺票价
顺丰从上海快寄手机到深圳要多久。急？
将excel表格中数据关联到word中时，如数据为百分比格式，关联到Word中显示为小数，请问如何保持原格式？
肉松松垮垮的怎么减肥
怎么理解企业管理的概念
美国,如果通过宗教保护,然后面谈,如果面谈成功就是拿到绿卡,多久可以回国,回国有限制吗?如果没有拿到
怎么挑选电脑音箱（音响）？
周星驰和朱茵为何没能结婚?
顺丰快递都是空运么
