使用其中每一个的一些真实例子是什么？
答案 0 :(得分：3)
Dijkstra的算法，在stackoverflow上标记为algorithm的所有其他问题上
答案 1 :(得分：1)
Bellman-Ford + Djikstra：最短的路径，导航系统。
Prim's + Kruskal：最小生成树，用于近似着名的臭名昭着的旅行商问题。
答案 2 :(得分：1)
在路由器中进行路由决策。
答案 3 :(得分：0)
Prim，Kruskals - 网络生成树协议
Dijkstra - GPS地图和路由例如。 Google地图。
DAG - 用于简化实现树层次结构。
Bellman-Ford - RIP（Routing Information Protocol）
答案 4 :(得分：0)
Dijkstra的算法（参见Wikipedia）是一种路径寻找算法。它用于通过图形查找最短路径，例如用于地图和游戏AI（例如，当您或计算机指示部队从A点到B点时找到有效路线）。
该算法的流行改进版本是A* search algorithm。