摘要：
基于贪心法的单源最短路径算法 （1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径 （2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法 图的ADT以及实现详见：基于相邻矩阵实现图的ADT Dijkstra算法代码： 阅读全文
摘要：
将博客搬至CSDN 阅读全文
摘要：
相邻矩阵表示法： （1）也也称邻接矩阵或二维数组表示发 （2）图的顶点元素是一个|V|的顺序表 （3）如果从vi到vj存在一条边，则第i行的第j个元素做标记，否则不做标记 （4）如果矩阵中的元素要存储边的权值，则矩阵中每个元素必须足够大（存储权值），或者存储一个指向权值存储位置的指针 相邻矩阵特点分 阅读全文