差旅问题（邻接矩阵，迪杰斯特拉算法？）
初步想法是邻接矩阵储存各节点间边的权值，但是本人还是大一开始学艺不精，第一次做数据结构。想请教一下这些问题怎么解决
邻接矩阵存的话空间复杂度 O(n^2) 可以接受，然后它说了每次直接前往下一个城市，所以可以O(n^2logm)预处理一下从每个节点出发的单源最短路径，然后O(m)扫一遍加个答案就好了
时间复杂度 O(n^2logm+m)=O(n^2logm)
空间复杂度 O(n^2)
口糊的，应该没错（逃
初步想法是邻接矩阵储存各节点间边的权值，但是本人还是大一开始学艺不精，第一次做数据结构。想请教一下这些问题怎么解决
邻接矩阵存的话空间复杂度 O(n^2) 可以接受，然后它说了每次直接前往下一个城市，所以可以O(n^2logm)预处理一下从每个节点出发的单源最短路径，然后O(m)扫一遍加个答案就好了
时间复杂度 O(n^2logm+m)=O(n^2logm)
空间复杂度 O(n^2)
口糊的，应该没错（逃