使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。

猜你喜欢

• 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（）
• 对下列有向网，采用迪杰斯特拉（Dijkstra）算法求从顶点0到其余各顶点的最短路径，顶点最短路径求出的次序是（）。
• 1805年发生了特拉法尔加海战，英方舰队是由名将哪一位指挥。（）
• 《查拉图斯特拉如是说》是德国哲学家（）创作的散文诗体哲学著作。
• 迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。