在Dijkstra算法中,如果在如下图的4号节点处往外再添加一个节点10,权值假设为100,那么此算法能算出到10号节点的最短路径吗?
Dijkstra算法采取的是贪心策略,维持最小优先队列,只要不形成负环,都可以找到
Dijkstra算法他的局限性只存在于这个图中存在着负环的情况,所以只要不存在的话,都可以完成
2 回答4.9k 阅读✓ 已解决
1 回答718 阅读✓ 已解决
1 回答730 阅读✓ 已解决
2 回答547 阅读
1 回答462 阅读
540 阅读
6 回答5.6k 阅读✓ 已解决
619 阅读
1 回答3.1k 阅读✓ 已解决
1 回答1.6k 阅读
2 回答4.1k 阅读✓ 已解决
Dijkstra算法采取的是贪心策略,维持最小优先队列,只要不形成负环,都可以找到