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