最短路问题
更新时间:-- | 阅读量: 26

图论、网络理论应用中的一个优化问题。设具有一个给定的始点和一个给定的终点的连通的有...0，则求从始点到终点或从始点到任一顶点的一条链，使其长度（权和）最小的问题称做最短路问题。最短路问题可以直接用于解决许多实际问题，诸如各种管道铺设、线 ...

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

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

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

《兰州交通大学学报》 2015年4期关键词: "最小点覆盖问题","Ｄｉｊｋｓｔｒａ算法","近似算法","时间复杂性" 收藏