dijkstra 解决单元最短路(无负权)

本文介绍了如何运用Dijkstra算法解决没有负权重的单元格中寻找最短路径的问题,提供了具体的实现代码。
摘要由CSDN通过智能技术生成
算法思路:dijkstra算法是把结点分为两个集合,一个是已经求出最短路的集合S,另一个就是其他结点的集合U,一开始S只有源结点V0,dijkstra算法就是不断的冲U集合中找出离中转点最近的点,然后把它加入到S集合中,加入后更新U集合的数据。
模拟一遍:一开始只有S只有v0源点,然后在U集合中找到了离v0最近的结点k,把k加入到S中,并把U中的结点数据更新。更新规则如下:if(dist[u]+map[u][j]<dist[j])    dist[j]=dist[u]+map[u][j]    其中dist[u]代表了v0到u的最短距离。map[u][j]表示u到j的距离。

具体代码如下:

#include<bits/stdc++.h>
using namespace std;
#define maxn 100
#define inf 9999999
int ma[maxn][maxn];
int dist[maxn];
int n,m,v,e;
int ai,bi,num;
int s[maxn
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值