[问题] 计算机概论考题中的dijkstra?

楼主: cat99961 (阿汤)   2015-10-21 11:15:40
下列为有关使用 Dijkstra 算法于图形(Graph)结构 G 中寻找最短路径
(Shortest path)之叙述:
1.Dijkstra 算法仅适用于对边线(Edge)
具权值(Weight)之有向连接图形(Directed connected graph) 结构 G
寻找最短路径
2.使用 Dijkstra 算法可寻找 G 中自任一顶点(Vertex)
至所有其他顶 点(Vertex)之最短路径(Shortest path)
3.使用 Dijkstra
算法可寻找 G 中除了顶点(Vertex)vA 以外之所有顶点(Vertex)至
vA之最短路径(Shortest path)
4.使用 Dijkstra 算法对图形(Graph)
结构 G 寻找最短路径时,必须使用接邻串行(Adjacency list)储存 G
5.使用 Dijkstra 算法对图形 (Graph)结构 G 找出之最短路径中,
若存在环路(Cycle),则组成该环路之所有边线中,
至少有 一边线其权值(Weight)为负值。请选出最适合之选项: 猨
(A)2正确;4 5错误 (B)獏1正确;3 4错误 (C)4正确;25错误
(D)5正确;14错误
正确答案是D
我想要请问1和4为什么错误
还有2.3是对的吗?
抱歉因为我现在没有补习 所以只好上来麻烦大家了
感激不尽.....

Links booklink

Contact Us: admin [ a t ] ucptt.com