将Excel表格导入 🌸有权无向图

Question

知道怎么导入数据 但是这个数据太多 要画出可以显示每两个居民点之间的距离的图 求解答

Answer 1

建立权重无向图的权重邻接矩阵如下：

       CityA      CityB      CityC      CityD      CityE      CityF
CityA      0         2          8          1         inf        inf
CityB     inf        0          inf       inf        4         inf
CityC     inf       inf         0         inf       inf         3
CityD     inf       inf         4          0          5          8
CityE     inf       inf        inf        inf         0          6
CityF     inf       inf         3          7          inf        0

其中，inf表示两个城市之间不存在道路。可以通过读取Excel表格中的数据来生成该矩阵，读取数据的方式可以参考参考资料段落1中的"xlsread"使用方法。生成矩阵后，可以使用Dijkstra算法或者Floyd算法求解最短路径，并将其展示在图中。展示图的方法可以参考参考资料段落9中的内容，使用Matlab或者其他工具可以进行可视化展示。