数据结构 — 图 之 MPT(最短路径 — dijkstra算法 )
发布日期:2021-06-30 19:49:33
浏览次数:3
分类:技术文章
本文共 531 字,大约阅读时间需要 1 分钟。
【描述】: 无向图的最短路径 — Dijkstra(适用于非负权值边)
【输入】:
【输出】:
顶点 距离(与源点)
0 0
1 3
2 5
3 4
4 4
/* Dijkstra(不适用于负权值的边)*/#includeusing namespace std;/* 宏定义 */#define INFINITY 65535#define MAX_NUM 100#define EleType int/* 定义一些需要的变量 */bool visit[MAX_NUM]; //顶点i 是否已经走过了int dist[MAX_NUM]; //源点到 顶点i 的距离const int vertices = 5; //顶点数/* 定义图 */int graph[vertices][vertices] = { { 0,3,6,5,0 }, { 3,0,0,1,1 }, { 6,0,0,1,1 }, { 5,1,1,0,1 }, { 0,1,1,1,0 }};/* 通过dist数组得出得出当下到源点的最小顶点 */int getMin() { int min = INFINITY; int minIndex; for(int i = 0; i
转载地址:https://lipenglin.blog.csdn.net/article/details/50016513 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月16日 19时50分12秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
YAPF —— Python代码格式化工具
2019-04-30
UGC 用户产生内容
2019-04-30
ranger
2019-04-30
slurm
2019-04-30
xfce4
2019-04-30
xrdp
2019-04-30
Raft算法
2019-04-30
Python计算文本BLEU分数
2019-04-30
swap内存(linux)
2019-04-30
人脸au
2019-04-30
torch.distributed 分布式
2019-04-30
OpenMP编程模型(OMP)
2019-04-30
混合精度训练(FP16 & FP32)
2019-04-30
PyPy
2019-04-30
打印CSDN文章
2019-04-30
MATLAB与CUDA
2019-04-30
Linux png转jpg (convert命令)
2019-04-30
NAS (Network Attached Storage 网络附属存储)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
Ninja
2019-04-30