博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Dijkstra算法
阅读量:6223 次
发布时间:2019-06-21

本文共 897 字,大约阅读时间需要 2 分钟。

求顶点v0=0到其他各个点的最小距离

#include
using namespace std;#define N 100//最大顶点个数#define INF 32767 typedef struct/*图的邻接矩阵类型*/{ int edges[N][N]; //邻接矩阵 int vexnum,arcnum; //顶点数,弧数 //int vexs[N];//存放顶点信息---如该顶点的下一个顶点} MGraph;void DispMG(MGraph g);//输出邻接矩阵void Dijkstra(MGraph g,int v0);//狄克斯特拉算法从顶点v0到其余各顶点的最短路径void DisPath(int dist[],int path[],int s[],int n,int v0);//由path计算最短路径void PPath(int path[],int i,int v0);int main(){ int A[N][6]={ {INF,INF,10 ,INF,30 ,100}, {INF,INF,5 ,INF,INF,INF}, {INF,INF,INF,50 ,INF,INF}, {INF,INF,INF,INF,INF,10 }, {INF,INF,INF,20 ,INF,60 }, {INF,INF,INF,INF,INF,INF} }; MGraph g;//实例化邻接矩阵 g.vexnum=6; g.arcnum=10;//6个顶点,10条边 for (int i=0;i

转载于:https://www.cnblogs.com/IThaitian/archive/2012/10/20/2732462.html

你可能感兴趣的文章
《C和C++代码精粹》——1.3 类型系统
查看>>
30个实例详解TOP命令
查看>>
《HTML CSS JavaScript 网页制作从入门到精通 第3版》—— 2.6 段落标记
查看>>
《响应式Web设计实践》一1.6 本书包含哪些内容
查看>>
《Java和Android开发实战详解》——导读
查看>>
《Netty 实战》Netty In Action中文版 第2章——你的第一款Netty应用程序(三)
查看>>
从学界到业界:关于数据科学的误解与事实
查看>>
3.6 HyperLogLog
查看>>
游戏玩家的福音:在 Ubuntu 上安装开源 VoIP 应用 Mumble
查看>>
《Web性能实践日志》一第1章 WebPageTest内部原理1.1 函数拦截
查看>>
《Android Studio应用开发实战详解》——第1章,第1.4节Android和Linux的关系
查看>>
《多核与GPU编程:工具、方法及实践》----3.4 信号量
查看>>
用机器学习的经验指导人生:如何实现学习效率最大化
查看>>
《Hack与HHVM权威指南》——1.6.1 没有类型的变量
查看>>
一次马失前蹄的SQL优化:递归查询引发的血案
查看>>
《HBase实战》一第一部分 HBase基础
查看>>
《触摸屏游戏设计》——导读
查看>>
《OpenGL超级宝典(第5版)》——第1章,第1.2节3D图形技术和术语
查看>>
如何让你的机器学习玩超级玛丽
查看>>
阿里NASA计划“亮剑”:谢崇进和他追求的科学极限
查看>>