作业帮 > 数学 > 作业

采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/14 18:09:07
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数
A.非零 B 非整 C 非负 D非正
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数
Dijkstra算法的适用范围是权值非负的图,即解决带有非负权值的图中的单源最短路径问题
比方说你从甲地走到乙地 需要走的步数怎么会是负值呢 是吧