中国大学MOOC: 迪杰斯特拉算法是用于计算带权________。
举一反三
- 迪杰斯特拉算法用于求带权图中单个源点到其余顶点的最短路径。
- 如果图中包含负权边，迪杰斯特拉算法失效了
- 迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法都是求最短路径的算法，如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉（Dijkstra）算法，因为迪杰斯特拉（Dijkstra）算法比（Floyd）算法时间性能更优，形式更简单
- 迪杰斯特拉算法是用于计算带权________。? 有向图中的最短路径|有向图中的最长路径|无向图中的最短路径|无向图中的最长路径
- 中国大学MOOC: ospf是对链路状态路由协议的一种实现，它采用的算法为迪杰斯特拉算法（Dijkstra），用来计算最短路径树。