电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最短路径算法源程序代码

最短路径算法源程序代码_第1页
1/27
最短路径算法源程序代码_第2页
2/27
最短路径算法源程序代码_第3页
3/27
#include #include #include #define JiedianNum 6 //最大结点数 #define NameLenght 3 //节点名字长度 #define Infinity 10000 //若节点间没有路径距离设定为Infinity char *JiedianNameFile="jiedianname.txt"; //图的顶点--节点名 char *JiedianPathFile="jiedianpath.txt"; //边--节点间的连接关系 char *MinPathDataFile="minpath.txt"; //最短路径数据 /********************************************************/ /* 从文件中读入结点数据 */ /* 函数参数: */ /* char jiedian[][]:存放节点名的数组 */ /* int *NodNum:指针变量,指向存放节点个数的变量 */ /* 输入数据:文本数据文件:JiedianNameFile */ /* 文件数据格式: */ /* <节点个数> */ /* <节点名> */ /* 输出数据:指从该函数中带回到调用函数的数据,包括: */ /* jiedian[][]--节点名称 */ /* NodeNum--节点名的个数 */ /* 返回值:数据读入是否成功的标志 */ /* 0--失败 1--成功 */ /********************************************************/ int InputJiedianNode(char jiedian[][NameLenght],int *NodeNum ) { int i,n; FILE *fp; if(!(fp=fopen(JiedianNameFile,"r"))) { printf("节点数据文件不存在\n"); getch(); return(0); } fscanf(fp,"%d",&n); if(!n) { printf("文件中无节点数据!\n"); getch(); return(0); } for(i=0;i */ /* 输出数据:指从该函数中带回到调用函数的数据,包括: */ /* jiedian[][] */ /* Path[][] */ /* NodeNum */ /* 返回值:数据读入是否成功的标志 */ /* 0--失败 1--成功 */ /********************************************************/ int InputMinPath(int dist...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

最短路径算法源程序代码

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部