您的位置: 专家智库 > >

黄丽丹

作品数:1 被引量:3H指数:1
供职机构:运城学院经济管理系更多>>
发文基金:运城学院科研基金更多>>
相关领域:经济管理更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇经济管理

主题

  • 1篇最短路
  • 1篇最短路问题
  • 1篇管理运筹学
  • 1篇DIJKST...

机构

  • 1篇运城学院

作者

  • 1篇黄解宇
  • 1篇邱慧
  • 1篇黄丽丹

传媒

  • 1篇运城学院学报

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
管理运筹学中最短路问题的两种算法研究被引量:3
2014年
最短路问题可以用动态规划解法(逆序解法),也可以用图与网络中的Dijkstra算法。通过求解问题发现两种解法分别适用不同的最短路问题。如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路。以石油管道铺设为例,给出了两种算法求解效果的差异。
邱慧黄解宇黄丽丹
关键词:DIJKSTRA算法最短路问题
共1页<1>
聚类工具0