《表1 七个旅游景点之间的距离单位：千米》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《上海市旅游路径优化设计研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本次研究，利用Floyd算法，求出两两顶点间的最短路径，以此为基础设计路线模型，并进行优化。在运行的程序中，与图在计算机中的存储形式相结合，最短距离将以矩阵的方法表达出来，赋权图的任意两点间的距离也用此表示。我们设n阶连通赋权图G=（V，E），在赋权图G中，其顶点集为V={v1，v2，...，vn}，边集E={e1，e2，...，en}。不妨我们假设两顶点之间的最短距离为dij，其中i，j=1，2，...，n，则图G的最短距离矩阵d的元素定义为