2015年8月11日

最小生成树

摘要： 1.Prim算法：1.算法描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空；3).重复下列操作，直到Vnew= V：a.在集合E中选取权值最小的边，其中u为集合Vnew中的元素，而v不在Vn... 阅读全文

posted @ 2015-08-11 12:50 huashunli 阅读(161) 评论(0) 推荐(0) 编辑

最短路径

摘要： 1.Dijkstra算法：1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构... 阅读全文

posted @ 2015-08-11 12:49 huashunli 阅读(180) 评论(0) 推荐(0) 编辑

导航