单源最短路径——贪心算法

最新推荐文章于 2021-11-27 13:02:08 发布

何智鹏

最新推荐文章于 2021-11-27 13:02:08 发布

阅读量996

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/weixin_44469806/article/details/109607032

版权

本文深入探讨了Dijkstra算法，这是一种贪心算法，用于寻找图中从单一源节点到其余所有节点的最短路径。通过逐个选择当前路径最短的节点并更新其邻居节点的距离，Dijkstra算法确保找到的路径总是局部最优，从而得到全局最短路径。该算法在路由、网络优化等领域有广泛应用。

摘要由CSDN通过智能技术生成

Dijsktra：

#include<iostream>
using namespace std;

const int INF = 0x3f3f3f3f;  //表示无穷大
const int N = 5;  //5个结点

//构造图矩阵,c[i][j]表示边(i,j)的权
int c[N + 1][N + 1] = {
   
	{
   0, 0, 0, 0, 0, 0},
	{
   0, INF, 10, INF, 30, 100},
	{
   0, INF, INF, 50, INF, INF},
	{
   0, INF, INF, INF, INF, 10},
	{
   0, INF, INF, 20, INF,  60

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

何智鹏

关注关注

0
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
单源最短路径——贪心算法

Dijsktra：#include<iostream>using namespace std;const int INF = 0x3f3f3f3f; //表示无穷大const int N = 5; //5个结点//构造图矩阵,c[i][j]表示边(i,j)的权int c[N + 1][N + 1] = { {0, 0, 0, 0, 0, 0}, {0, INF, 10, INF, 30, 100}, {0, INF, INF, 50, INF, INF}, {0, I
复制链接

扫一扫