图（邻接矩阵）的最短路径

求图的最短路径，有两个经典的算法——dijkstra和floyd算法。算法 dijkstra算法适合稀疏图（邻接链表）求单点到其余点的最短路径。floyd算法适合稠密图（邻接矩阵）求各点到其余点的最短路径。邻接矩阵是图的一种简单的表示形式。dijkstra算法虽然适合邻接链表，算法题中也经常使用邻接矩阵实现。调试 宏定义点个数100，使用typedef定义边权重的类型int，方便程序的调试，同时用

>>阅读原文<<