-4

有哪些现实生活中的例子,其中每一个都被使用?

4

5 回答 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

Dijkstra 的算法(参见Wikipedia)是一种寻路算法。它用于通过图形查找最短路径,例如地图和游戏 AI(例如,当您或计算机告诉部队从 A 点到 B 点时找到一条有效路线)。

该算法的一个流行改进版本是A* 搜索算法

于 2010-04-28T21:19:37.307 回答
0

Prim, Kruskals - 网络生成树协议

Dijkstra - GPS 地图和路线,例如。地图谷歌。

DAG - 用于轻松实现树层次结构。

Bellman-Ford - RIP(路由信息协议

于 2010-04-28T20:53:15.523 回答