数据结构与算法
文章平均质量分 80
热心市民来学习
这个作者很懒,什么都没留下…
展开
-
Prim算法介绍
原文:https://www.cnblogs.com/wuchanming/p/4147419.html本文修改了原文的一个错误————————————————————————————————————————————————————————————————————————————普里姆(Prim)算法,和克鲁斯卡尔算法一样,是用来求加权连通图的最小生成树的算法。基本转载 2017-11-24 10:42:50 · 805 阅读 · 0 评论 -
Dijkstra单源最短路径算法
1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假设每条边 E[i转载 2017-11-24 22:30:12 · 665 阅读 · 0 评论