博客
关于我
手撕最短路径——Dijkstra算法模板(c++最简单)
阅读量:199 次
发布时间:2019-02-28

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

最短路径——Dijkstra算法模板

//最短路径——Dijstral算法 /*5 70 1 101 2 500 4 1000 3 302 4 103 4 603 2 20*/#include 
#include
#include
using namespace std;int Graph[100][100];int dist[100];int ver_num,edge_num;void CreateGraph(){ for(int i=0;i
>ver1>>ver2>>weight; Graph[ver1][ver2]=weight; }} int FindMinPos(){ int min_pos=0; for(int i=1;i
dist[i]&&dist[i]!=0) min_pos=i; } cout<<"0->"<
<<" "<
<
>ver_num>>edge_num; //memset(Graph,10000,sizeof(Graph)); for(int i=0;i

【测试数据】

5 7
0 1 10
1 2 50
0 4 100
0 3 30
2 4 10
3 4 60
3 2 20
【输出数据】
在这里插入图片描述

转载地址:http://ynbs.baihongyu.com/

你可能感兴趣的文章
mysql 删除日志文件详解
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
mysql 协议的退出命令包及解析
查看>>
mysql 取表中分组之后最新一条数据 分组最新数据 分组取最新数据 分组数据 获取每个分类的最新数据
查看>>
mysql 多个表关联查询查询时间长的问题
查看>>
mySQL 多个表求多个count
查看>>
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>