dijkstra算法（一）：邻接矩阵表示法

最新推荐文章于 2024-01-08 13:45:32 发布
最新推荐文章于 2024-01-08 13:45:32 发布
阅读量276 收藏
点赞数
分类专栏： 最短路径算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46070659/article/details/105784759
版权
本文介绍了Dijkstra算法在邻接矩阵表示法下的应用，详细阐述了算法要求，提供了具体代码实现，并讨论了该方法的时间复杂度问题和在处理大量节点时的局限性。
摘要由CSDN通过智能技术生成

要求：

对于给定的路径，求出从起点0到目的地x的最短路径。

代码：

#include<iostream>
#include<cstring>
#include<queue>

using namespace std;
#define INF 0x3f3f3f3f

int dis[4010];
bool vis[4010];
int graph[1010][1010];

void dijkstra(int n)
{
   
	int i, j;
	int min, minw;
	dis
最低0.47元/天 解锁文章
请多指教^_^
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法】Dijkstra算法（一）用邻接矩阵表示的概念理解
lanlanla的成长历程
10-06 1994
目录 前言： 迪杰斯特拉算法的定义： 用邻接矩阵的方法来理解： 初始化： 定义中的操作： 这里有问题 分析 代码 前言： 这个看了很多很多天了，每次看得昏昏欲睡脑袋晕晕乎乎就是看不明白。有些怀疑自己脑袋瓜是不是秀逗了。o(╥﹏╥)o，这是第六天了，我还是没看明白，本来打算看懂弄透了再写个博客巩固下，结果这个博客八成又变成了问题记录贴。 好吧，开始吧。 迪杰斯特拉算法的定义：...
Dijkstra模板（邻接矩阵）
algzjh的博客
08-26 1208
///单源最短路，Dijkstra算法，邻接矩阵形式，复杂度O(n^2) ///求出源st到所有点的最短路径，传入图的顶点数和邻接矩阵cost[][] ///返回各点的最短路径lowcost[]，路径pre[]，pre[i]记录st到i路径上的父结点，pre[st]=-1 ///可以更改路径权类型，但权值必须为非负 ///点编号从0开始 #include<iostream> #include<cst
图论入门 dijkstra（邻接矩阵）
小胡同的诗
03-01 403
代码如下：#include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; #include&lt;math.h&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;queue&am
普通dijkstra（邻接矩阵）
yz467796454的博客
09-11 295
#include #include #include #include #include #define inf 999999999 #define maxn 20005 using namespace std; int g[maxn][maxn]; int dist[maxn]; int vis[maxn]; int n,m; void dijkstra(int st){ int i,j
dijkstra邻接矩阵形式
陌离将离
04-28 211
int cost[MAX_V][MAX_V]; int d[MAX_V]; bool used[MAX_V]; int N, M, C, A, B; void init() { for(int i = 0; i &lt;= N; i++) { for(int j = 0; j &lt;= i; j++) { if(i == j) { ...
最短路径算法---Dijkstra---邻接矩阵
一直很安静Dcindy的博客
04-19 1万+
先放出原作者的链接：http://blog.51cto.com/ahalei/1387799以下仅是我的学习过程，以便用时方便查找。Dijkstra为“单源最短路径算法” 对应的邻接矩阵是----&gt;以1为起始地点，用Dijstra算法最终可以得到是到其他各点（2,3,4,5,6）的最短路径.e[6][6]：表示矩阵的大小 dis[6]：表示1到其他各点的距离，如：dis[3]:1到3的距离 ...
dijkstra算法（二）：邻接表表示法
WeChat:A15047825994
04-29 800
目录边的表示问题：邻接表的实现思路：dijkstra算法（双向）：测试实例：输入：输出：dijkstra算法（单向）：测试实例2：输入：输出： 边的表示问题： 图的表示一般有两种：邻接表和邻接矩阵表示，邻接表表示法的空间开销比较小，但对于点少边多的情况则不太适用。其空间复杂度为O（n+e）。如果e达到n2数量接的时候，，邻接矩阵则比较适合。空间复杂度只取决于顶点的数量n。空间复杂度为O(n2)。 ...
Dijkstra算法求解格栅地图路径matlab代码.rar
12-14
Dijkstra算法是一种经典的最短路径搜索算法，由荷兰计算机科学家艾兹格·迪科斯彻在1956年提出。在计算机科学中，尤其是在图形算法、路由算法和网络流问题中，它被广泛用于寻找两个节点之间的最短路径。在本案例中，...
Dijkstra算法——邻接矩阵实现+路径记录
最新发布
胡海龙
01-08 953
本文章介绍了如何实现图的邻接矩阵，并通过邻接矩阵实现 Dijkstra 最短路径算法，文章提供了完整的邻接矩阵实现代码和 Dijkstra 实现代码。 并提供了完整的测试用例，打印最短距离和记录路径信息。
最短路（Dijkstra + 邻接矩阵）
u014135990的专栏
03-03 422
Dijkstra算法(邻接矩阵+邻接表)两种写法
xxu_tianxin的博客
07-19 1542
Dijkstra算法 算法核心 计算单源最短路径 找到最短路径已经确定的顶点，从它出发更新其相邻顶点的最短距离 更新完毕后，不再关注“最短路径已经确定的顶点” 输入处理 int n = 4; // 顶点数 int[][] edges = {{1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 4}}; // 边 int[] vals = {2, 5, 4, 6, 2}; // 边的权重 与edges的边一一对应 邻接矩阵写法 计算从start顶点到end顶点的最
Dijkstra （邻接矩阵的另一种实现）
Unyielding will
08-10 472
Dijkstra 邻接矩阵实现的另一种 思路 大体上 一致 （可以是无向图）
Dijkstra算法 邻接矩阵
梏十一郎的博客
09-10 1091
//迪杰斯特拉算法基于贪心 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 505; int g[N][N];//用邻接矩阵记录边权 int d[N];//记录某个点到第一个点的最短距离 bool st[N];//用于标记一个点是否被用于向四周拓展过 int n, m; int dijkstra() { d[1] = 0; //因为要
迪杰斯特拉邻接矩阵存储方式
fengsigaoju的博客
07-08 960
#include int main()  {     int a[101][101];     int i,j,c,d,e,n,m,min,u,k;     int book[101];     int dis[101];//1到其余点的的距离     scanf("%d%d",&n,&m);     for (i=1;i         for (j=1;j
图论：Dijkstra算法——最详细的分析，图文并茂，一次看懂！
热门推荐
普罗米修斯的博客
08-25 5万+
Dijstra算法
数据结构与算法：图的邻接矩阵邻接表表示：最短路径求解 大作业
C++ 爱好者 make_it_simple888
06-01 2805
为了这个作业我把《算法导论》的 22章“图的基本算法”23章“最小生成树”24章“单源最短路径”25章“每对顶点间的最短路径”全部看了一边，光是理论就看了一周的时间（晚上看的啊）完全是对着书上的伪代码实现，不得不承认，此书理论相当棒，伪代码超简单，给实现带来了相当的方便。下面是实现的头文件：#pragma once #include &lt;fstream&gt; #include &lt;io...
最短路径求解方法
monster_acm的博客
08-21 3837
                          从简单到难的最短路径实现方法 测试都是 hdu 2544 DFS-就是深度遍历 这个不会可以自己百度一下原理或者看书，肯定比我讲的好很多（广度遍历 BFS 也是可以的，就不贴了）。直接上代码吧，用模版题检验是否写对，题目是   // // 深度遍历实现最短路.cpp // c++ virtureTest // // Creat...
数据结构_图的应用_最短路径1（迪杰斯特拉算法）
ltrbless的博客
05-23 471
例如有向图图： 用邻接矩阵存储该有向图：     迪杰斯特拉算法其步骤为：     实现代码如下： #include&lt;stdio.h&gt; #include&lt;stdbool.h&gt; #define MNUM 10 typedef struct { int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值