• 大小: 1017B
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-05-20
  • 语言: C/C++
  • 标签:

资源简介

本程序使用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

评论

共有 条评论

相关资源