有哪些现实生活中的例子,其中每一个都被使用?
问问题
3106 次
5 回答
3
Dijkstra 的算法,关于algorithm
在 stackoverflow上标记的所有其他问题
于 2010-04-28T21:23:07.567 回答
1
Bellman-Ford + Djikstra:最短路径,导航系统。
Prim's + Kruskal:最小生成树,例如用于近似著名的臭名昭著的旅行商问题。
于 2010-04-28T20:52:48.973 回答
1
在路由器中进行路由决策。
于 2010-04-28T20:57:19.697 回答
0
Prim, Kruskals - 网络生成树协议
Dijkstra - GPS 地图和路线,例如。地图谷歌。
DAG - 用于轻松实现树层次结构。
Bellman-Ford - RIP(路由信息协议)
于 2010-04-28T20:53:15.523 回答