最短路
更新时间:-- | 阅读量: 7

网络方法的一个概念。在*赋权图中总权最小的一条路叫最短路。......条路，使其在所有的从v1到vp的路中，是总权最小的一条。最短路问题可以直接应用于解决生产实际问题，诸如各种管道的铺设，线路安排，厂区布局，设备更新等等。

搜索到与“ 最短路”相关的文献共 3条

例谈最短路径问题的平面展开法
常常遇到从棱柱、圆柱、圆锥的侧面上一个点，绕过侧面走到另一个点，怎样走最近的问题，通常将曲面展开，研究两点连线最短的问题，从而将曲面的最短路径问题转化为平面最短路径问题。 

《考试与评价》 2014年11期关键词: "最短路径","平面展开法" 收藏
基于最短路算法的最小点覆盖问题
基于经典的最短路算法———Ｄｉｊｋｓｔｒａ算法，以最短路路长的最大值为标准，按照一定原则选择点覆盖的顶点，得出了最小点覆盖问题的一个近似算法，其时间复杂性为犗（狀３）．

《兰州交通大学学报》 2015年4期关键词: "最小点覆盖问题","Ｄｉｊｋｓｔｒａ算法","近似算法","时间复杂性" 收藏
基于Floyd 最短路径算法的电动汽车充电站选址分析
电动汽车充电是否方便对电动汽车的推广有着重要影响，充电站的建设应使得充电总成本最小，为了选取最优的建设地址，提出了一种以Floyd 最短路径法为基础的选址方法。该方法利用最短路径法对电动汽车聚集点间最...

《时代经贸》 2015年2期关键词: "电动汽车","充电站选址最短路径法" 收藏