更新时间:-- | 阅读量: 71
网络方法的一个概念。在*赋权图中总权最小的一条路叫最短路。......条路，使其在所有的从v1到vp的路中，是总权最小的一条。最短路问题可以直接应用于解决生产实际问题，诸如各种管道的铺设，线路安排，厂区布局，设备更新等等。
搜索到与“ 最短路”相关的文献共 3条
<p>常常遇到从棱柱、圆柱、圆锥的侧面上一个点，绕过侧面走到另一个点，怎样走最近的问题，通常将曲面展开，研究两点连线最短的问题，从而将曲面的最短路径问题转化为平面最短路径问题。<br/></p>
《考试与评价》 2014年11期 关键词: "最短路径","平面展开法" 收藏
<p>基于经典的最短路算法———Ｄｉｊｋｓｔｒａ算法，以最短路路长的最大值为标准，按照一定原则选择点覆盖的顶点，得出了最小点覆盖问题的一个近似算法，其时间复杂性为犗（狀３）．</p>
《兰州交通大学学报》 2015年4期 关键词: "最小点覆盖问题","Ｄｉｊｋｓｔｒａ算法","近似算法","时间复杂性" 收藏
电动汽车充电是否方便对电动汽车的推广有着重要影响，充电站的建设应使得充电总成本最小，为了选取最优的建设地址，提出了一种以Floyd 最短路径法为基础的选址方法。该方法利用最短路径法对电动汽车聚集点间最...
《时代经贸》 2015年2期 关键词: "电动汽车","充电站选址最短路径法" 收藏
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
