数据结构-图详解（C++图基本概念、图的存储结构、图的遍历、最小生成树Kruskal、 Prim算法、最短路径问题-Dijkstra，Bellman-Ford，Floyd-Warshall算法）

NUC_Dodamce 2022-07-24 17:02:28

https://blog.csdn.net/dodamce/article/details/125767548?spm=1001.2014.3001.5501

...全文

174 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

CSDN-Ada助手 2023-01-13

打赏
举报

回复

您可以前往 CSDN问答-数据结构与算法发布问题, 以便更快地解决您的疑问

实验目的：掌握最小生成树Kruskal算法实验原理：贪心算法算法设计。实验要求：基本掌握贪心算法的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。算法思想:　 Kruskal算法构造G的最小生成树的基本思想是，首先将G的n个顶点看成n个孤立的连通分支。将所有的边按权从小到大排序。然后从第一条边开始，依边权递增的顺序查看每一条边，并按下述方法连接2个不同的连通分支：当查看到第k条边(v,w)时，如果端点v和w分别是当前2个不同的连通分支T1和T2中的顶点时，就用边(v,w)将T1和T2连接成一个连通分支，然后继续查看第k+1条边；如果端点v和w在当前的同一个连通分支中，就直接再查看第k+1条边。这个过程一直进行到只剩下一个连通分支时为止。

基于c++的最小生成树代码根据严蔚敏的数据结构课本中的方法编写希望能给大家做个参考吧

C++数据结构算法，包含104个常用算法及数据结构实例，均为CPP文件，例如Aho-Corasick-Automaton，Bellman-Ford，Breadth-First-Search等

1,107

社区成员

126

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章