- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图算法 最短路径 Dijkstra算法
问题背景简介： 最短路径问题是图算法中一个典型和常用的应用问题。例如，某一地区内有N个城市，给定了这N个城市间两两之间的距离，求解城市A 和 B之间的最短距离。 抽象为数学模型：每个城市抽象为一个顶点（结点），两城市间如果有道路相通，道路抽象为边。问题即转化为求图中 两结点之间 边的权值最小的那条路径。 单源最短路径：从一个源点（Source）到其他
2015-08-11 16:42:03
2693
原创 最小生成树 Prime算法
问题背景：对于一个图，它的所有生成树中必有一个“边的权值最小”的生成树，我们把它称为最小生成树。概念很抽象，换做实际问题：有十个城市，各个城市之间距离或远或近。需要建设一个道路网，把十个城市连接在一起，要求道路网的道路长度最小。各个城市的连接可以抽象为一个图，本质上即是求该图的一个最小生成树。每一个图可能有多个生成树，但最小生成树 所有边的权值之和是最小的。 Prime
2015-08-10 09:22:51
5563
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人