位置:成果数据库 > 期刊 > 期刊详情页
管理运筹学中最短路问题的两种算法研究
  • ISSN号:1008-8008
  • 期刊名称:《运城学院学报》
  • 时间:0
  • 分类:F222.39[经济管理—国民经济]
  • 作者机构:[1]运城学院经济管理系,山西运城044000
  • 相关基金:运城学院科研基金项目(YQ-2011080)
中文摘要:

最短路问题可以用动态规划解法(逆序解法),也可以用图与网络中的Dijkstra算法。通过求解问题发现两种解法分别适用不同的最短路问题。如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路。以石油管道铺设为例,给出了两种算法求解效果的差异。

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运城学院学报》
  • 主管单位:运城学院
  • 主办单位:运城学院
  • 主编:李安纲
  • 地址:山西省运城市复旦大街1155号
  • 邮编:044000
  • 邮箱:2090304@163.com
  • 电话:0359-2090304
  • 国际标准刊号:ISSN:1008-8008
  • 国内统一刊号:ISSN:14-1316/G4
  • 邮发代号:
  • 获奖情况:
  • 2006年荣获第三届全国优秀社科学报,2010年第四届全国高校优秀社科期刊,2010年《河东文化研究》第四届全国高校社科期刊特...
  • 国内外数据库收录:
  • 被引量:2930