摘要：
正好实验课遇到，就重温一下这两个算法吧。 测试用例都是简单的一个7个点的例题。 1.Dijkstra import java.util.Arrays; import java.util.HashSet; import java.util.PriorityQueue; import java.util 阅读全文
摘要：
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量， //则e[i][j]表示从点i到点j的距离（边的权重） 2.邻接表 因为图可能不是完全的，所以有很多的点之间互相并没有边相连，这种情况下若使用邻接矩阵，无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 阅读全文