最短路径动态规划问题及C语言实现

被引：3

作者：

张捷 ^{[1
]}

张仁杰 ^{[1
]}

王科岩 ^{[2
]}

机构：

[1] 内蒙古农业大学能源与交通工程学院

[2] 计算机与信息工程学院

来源：

内蒙古农业大学学报(自然科学版) | 2012年 / 33卷 / 02期

关键词：

最短路径; 动态规划; C语言编程;

D O I：

10.16853/j.cnki.1009-3575.2012.02.037

中图分类号：

TP311.11 [];

学科分类号：

摘要：

利用动态规划思想求解运输最短路径问题并不是一个新的问题,但利用这种思想编写计算机程序,辅助完成其最短路径的求解,可以为解决最短路径问题提供了一个有效的工具。在编写程序时建立数学模型、借助数学工具写出其源程序,并在VC环境下得以实现。程序简单易懂,并没有单纯地对Dijkstra算法进行改进,而是编写了一种新的程序克服了Dijkstra算法不能实现多路径输出的缺点,在现实生活中为运输出行提供了更多的选择,更有实用价值。

引用

页码：162 / 165

页数：4