摘要：
本文介绍的是图的非负权值的单源最短路径问题。问题的提出是，对于有权图D，t提供源点v，要找到从v到其他所有点的最短路径，即单源最短路径问题，在本文中，解决这一问题，是普遍比较熟悉的Dijkstra算法。 算法核心思想参见维基。简而言之，设集合S存放已经求出了最短路径的点。初始状态S中只... 阅读全文
posted @ 2014-05-12 23:33
F8Master
阅读(335)
评论(0)
推荐(0)
摘要：
图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。Prim算法在前面已经介绍过，本文着重介绍Kruskal算法及其实现，其中图的实现以及相关操作，采用前面博文C++ 图的实现中的实现方式... 阅读全文
posted @ 2014-05-12 22:08
F8Master
阅读(232)
评论(0)
推荐(0)
摘要：
图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。本文着重介绍Prim算法及其实现，其中图的实现以及相关操作，采用前面博文C++ 图的实现中的实现方式，由于本文重点在于Prim算法的实现... 阅读全文
posted @ 2014-05-12 21:57
F8Master
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号