期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
对K则最短路径若干算法的探讨 被引量:1
1
作者 卢国菊 高彩军 《内蒙古煤炭经济》 2016年第18期130-131,共2页
最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏... 最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。 展开更多
关键词 K则最优路径去边算法 K则最优路径邻近点算法 K则最优路径稀疏矩阵算法 K则最优路径双向搜索算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部