作业帮 > 综合 > 作业

c语言 数据结构编程 图状结构的应用

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/17 12:17:35
c语言 数据结构编程 图状结构的应用
(三)图状结构的应用
最小树生成问题
问题描述:
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树.
基本要求:
(1)利用克鲁斯卡尔算法求网的最小生成树.
(2)利用堆排序对边集合进行排序.
掌握有向图和无向图的概念,利用邻接表建立图的存储结构.通过程序设计掌握图结构在日常生活中的应用.
c语言 数据结构编程 图状结构的应用
这问题需要时间调试,我回去编一下试试