数据结构-kruskal算法求最小生成树_实验报告.docxVIP

s s i i s s i i j j kj 题目：图的操作。 要求：用 kruskal 算法求最小生成树。 最短路径： ①输入任意源点，求到其余顶点的最短路径。 ②输入任意对顶点，求这两点之间的最短路径和所有路径。 二、 程序设计思想 首先要确定图的存储形式。经过的题目要求的初步分析，发现该题的主要操作是路径 的输出，因此采用边集数组（每个元素是一个结构体，