目录
问题引入
程序设计
程序分析
本节文章
问题引入
【问题描述】
编写程序,利用带权无向图的邻接矩阵存储,实现图的最小生成树Prim算法。
【输入形式】
输入图的顶点序列及图的边的情况。如样例所示。边的输入以输入-1,-1,-1,作为结束。文章来源:https://www.toymoban.com/news/detail-472884.html
0,1,6 表示对应的顶点及边是:A到B的边权值为6.文章来源地址https://www.toymoban.com/news/detail-472884.html
到了这里,关于图的最小生成树-Prim算法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!