资源简介
本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。
代码片段和文件信息
//作者：朱胜佳 西安理工大学 自动化与信息工程学院
//Dijkstra最短路径算法
//当时为了方便大部分是全局变量，所以只用在程序里面给全局变量赋值，主要赋值source_nod起始结点还有V[MAXNOD][MAXNOD]距离邻接矩阵，可以自己改成标准可调用函数，也很简单，程序不是很难，注释就不加了，经测试程序没问题
#include
#include
#define MAXNOD 200
#define INF 1000000
int V[MAXNOD][MAXNOD]nod_munsource_nodshort_path[MAXNOD]pro_nod[MAXNOD];
void Dijkstra（）
{
int U[MAXNOD]S[MAXNOD]ijkmin;
for（i=0;i
U[i]=1;
S[i]=0;
}
U[sou- 上一篇：mfc安装全局钩子，显示窗口的标题
- 下一篇：C语言课程设计论文-学生考勤系统设计
川公网安备 51152502000135号
评论
共有 条评论