日本高清www午色夜在线网站,玩弄朋友娇妻呻吟交换电影

判斷題Dijkstra算法可用于求解最短路中的所有情形。

1.判斷題Dijkstra算法可用于求解有負(fù)權(quán)的網(wǎng)絡(luò)最短路問題。

2.判斷題Dijkstra算法可用于正權(quán)網(wǎng)絡(luò)也可用于負(fù)權(quán)網(wǎng)絡(luò)。

3.判斷題Dijkstra算法和Ford算法均要求邊的權(quán)重非負(fù)。

4.判斷題最小生成樹的Kruskal算法，每次迭代是將剩下邊集中的最小權(quán)邊加入樹中。

5.判斷題用避圈法得到的最小樹是惟一的，但破圈法得到的則不是。