题目内容

求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义; (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示); (3)Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是()。【南京理工大学2000一、21(1.5分)】

A. (1),(2),(3)
B. (1)
C. (1),(3)
D. (2),(3)

查看答案
更多问题

Word2000的表格可以进行排序吗?

WORD2000对误删的内容,能进行恢复吗?
判断对错

《梦幻西游2》游戏中在哪个城市里的店铺可以买到"10级"兵器装备?

A. 1354267
B. 1347652
C. 1534276
D. 1247653
E. 以上答案均不正确

答案查题题库