首页 | 本学科首页   官方微博 | 高级检索  
     

用原始—对偶算法求解过指定顶点的最短路
引用本文:李湘露.用原始—对偶算法求解过指定顶点的最短路[J].西北纺织工学院学报,1996,10(3):280-284.
作者姓名:李湘露
摘    要:建立了赋权有向图中两顶点间过批定了短路问题的线性规划模型,用原始-对偶算法给出一个求解方法。

关 键 词:原始-对偶算法  限定原始问题  最短路  线性规划
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号