杭州交通信息网淘宝拍卖茅台酒猫腻:想做一个校园内点和点之间最短距离的程序
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 16:01:08
但老师要求将各景点的名称及信息放入一个文件中，我想问一下，放入之后，如何将文件中的内容再输出,将各点和一个邻接矩阵对应起来呢？
你可以在数据库中做两个表，一个存结点信息（结点名），另一个存路径信息（起点、终点、长度），遍历路径表就将图初始化了。然后用dijkstra算法计算最短路径。
把可能连通的各点做排列组合连接，算相连点与点间的距离，求和，找出最小的。