ars4me

摘要： 图的邻接表存储法 又叫链式存储法 可以用数组模拟定义struct edge{ int next; //下一条边的编号 int to; //这条边到达的点 int dis; //这条边的长度 }edge[size];//COY... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍求最短路径是挺重要的一个图论基础知识一般的话有这几种方法：Floyed Dijkstra SPFA(和Ford)差不多… Dij我没有学 只学了Floyed和SPFA 所以先说这两个Floyed 最简单的方法 适用于负边权 适用于任何路... 阅读全文