今日主要学习了图中寻找最短路径的算法：迪杰斯特拉算法和弗洛伊德算法迪杰斯特拉算法：include<stdio.h>include<stdlib.h>include<limits.h>include<stdbool.h>//找到未确定最短路径的顶点中距离源点最近的顶点intminDistance(intdist[],boolsptSet[],intnumVerti

今日主要学习了图中寻找最小生成树的算法：克鲁斯卡尔算法和普利姆算法克鲁斯卡尔算法：构建边结构体：用于存储图中的边信息，包括边的两个端点以及边的权值。typedefstructEdge{intsrc;intdest;intweight;}Edge;对边进行排序：可以使用C语言标准库中的qsort函数来实现