收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

利用LinGo求解几种有向图最短路问题

刘淋  
【摘要】:本文对几种有向赋权图的最短路长和路径采用Lingo软件对其求解,并分析了用Lingo解法的简便之处和如何处理赋权有向图中的负权问题。对解决此类问题提供了一种新的途径。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李乔,黄道德;有向图的无圈色数的上界[J];中国科学技术大学学报;1989年02期
2 孙登文;一种有向图中道路的识别方法[J];清华大学学报(自然科学版);2001年11期
3 吴翠兰;;关于设备维修与更新决策问题的两种方法[J];北京工业职业技术学院学报;2007年04期
4 吴志强;王世英;;一类特殊的双色有向图的本原性[J];太原师范学院学报(自然科学版);2008年03期
5 白延东;;特殊度条件下有向图的最大有向割[J];纺织高校基础科学学报;2010年04期
6 刘新;n连通、k临界有向图的性质[J];新疆大学学报(自然科学版);1991年01期
7 王军;王天明;;具有唯一定长路的有向图的一个注记[J];大连理工大学学报;1994年02期
8 苏清华;郭淑会;;利用有向图的强连通性判断方阵的不可约性[J];孝感学院学报;2007年03期
9 原军;林上为;郭继文;王世英;;一类本原双色有向图[J];山西大学学报(自然科学版);2007年03期
10 陈绩馨;林玉蕊;;循环逆M-矩阵的性质[J];福建师范大学学报(自然科学版);2009年05期
11 秦裕瑗;;摹矩阵与线路寻优问题[J];武汉科技大学学报(自然科学版);1979年02期
12 秦裕瑗;;关于初等概率计算的一点注记[J];武汉科技大学学报(自然科学版);1980年01期
13 郑薇薇;奚建春;;用分割法产生有向图中的生成子图[J];南京邮电大学学报(自然科学版);1987年01期
14 李修清,李巍;置换群与有向图[J];青海师专学报;1995年03期
15 孙天川;;定向图的谱半径的一个上界[J];湖州师范学院学报;2006年01期
16 曾艳姗;严鸿鸣;;有向(弱)点传递图的乘积[J];仲恺农业技术学院学报;2006年02期
17 王培;;定向完全分裂图的最小有向直径[J];郑州轻工业学院学报(自然科学版);2008年02期
18 徐兰;;有向图是极大弧连通的充分条件[J];成都大学学报(自然科学版);2010年04期
19 刘清,刘远信;广义有向树与程序终止[J];南昌大学学报(理科版);1983年03期
20 张福基;林国宁;孟吉翔;;有向图一元运算下的特证多项式(英文)[J];新疆大学学报(自然科学版);1987年02期
中国重要会议论文全文数据库 前10条
1 刘丽华;;建模中Lingo软件的快速掌握[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
2 洪文;朱云鹃;金震;王其文;;利用LINGO建立最优化模型[A];第六届(2011)中国管理学年会——管理科学与工程分会场论文集[C];2011年
3 袁月明;龙建成;许鹏;;实用一维下料问题模型与求解算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
5 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 李刚;童頫;谷晓锋;;有向图模型的模型解释[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 曾宇怀;;基于有向图的城市交通堵塞模型[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
8 左光纪;;置换矩阵的组合合成及图表示[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
9 陶跃钢;陈文德;刘国平;;非线性极大极小系统的镇定[A];第二十三届中国控制会议论文集(上册)[C];2004年
10 董鹏;黎放;胡涛;;一类路径带容量扩张的运输问题[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 许英;关于图谱的若干研究[D];新疆大学;2010年
2 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
3 王立中;亏群和块的结构[D];首都师范大学;2001年
4 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
5 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
6 何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年
7 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
8 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
9 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
10 邹青松;图包含指定长度的圈和泛弧问题的研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
3 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
4 孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
5 唐静;二部竞赛图中圈的研究[D];中北大学;2008年
6 彭波;非负循环矩阵的有向图结构[D];国防科学技术大学;2007年
7 邹腾;图的循环定向[D];四川大学;2007年
8 桂曙光;双对角占优矩阵及其推广与M-矩阵关系的研究[D];安徽大学;2004年
9 王思宝;基于有向图的智能交易推荐系统设计与实现[D];复旦大学;2011年
10 陈小美;有向图不变量的研究[D];哈尔滨工业大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978