摘要：浅述 最短路 和 最小生成树 算法 最短路：在一个加权图中，求任意两点之间最短距离。主要有 Floyd 和 Dijkstra 两种算法 1 、 Floyd 核心代码 （不能解决 负权回路 的问题） for (int k = 1; k <= n; k ++) for (int i = 1; i <= 阅读全文

摘要：存图的方式有两种： 一.邻接矩阵法（或关联矩阵） ​ 就是一个简单的 整数型 二维数组。 二.邻接表法 (重点讲解) ​ 它是一种顺序存储（结构体数组）和链式存储（链表）结合的存储方法，它由**顶点表（结构体数组）和边表（链表）**两个相结合组成。 顶点表 结构体定义 typedef struct 阅读全文