数据结构实验34——求赋权图中一个结点到所有结点的最短路径的长度

最新推荐文章于 2021-06-17 22:00:39 发布
最新推荐文章于 2021-06-17 22:00:39 发布
阅读量1.8k 收藏 8
点赞数 1
分类专栏： 数据结构作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengchencheng/article/details/80418386
版权
该程序解决了一个图论问题，即在给定的无向赋权图中，找出0号节点到所有其他节点的最短路径长度。通过输入图的邻接矩阵，程序使用Dijkstra算法或类似方法更新最短路径数组，并按顺序输出每个节点的最短路径长度。
摘要由CSDN通过智能技术生成

Description

给一个赋权图（无向图），求0号结点到其余所有结点的最短路径的长度。

Input

先输入一个小于等于100的正整数n，然后输入赋权图的邻接矩阵（10000表示无穷大，并且任意一条简单路径的长度都小于10000）

Output

按结点编号的顺序输出0号结点所有结点的最短路径的长度。

  • Sample Input  
    6
0 1 4 10000 10000 10000
1 0 2 7 5 10000
4 2 0 10000 1 10000
10000 7 10000 0 3 2
10000 5 1 3 0 6
10000 10000 10000 2 6 0
  • Sample Output 
    0
1
3
7
4

    9

  • #include<stdio.h>

int n;
int matr[30][30],ans[30];

void init(){
     int i,j;
	 scanf("%d", &n);
	 for(i = 0; i <
最低0.47元/天 解锁文章
铁锅炖鱼，铜锅涮肉
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验36——用弗洛伊德算法求赋权图的两点间的最短路径的长度
chengchencheng的博客
05-25 1309
Description用弗洛伊德算法求任意两点间的最短路径的长度Input先输入一个小于100的正整数n，然后输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），之后再输入一个小于100的正整数m，最后的m行每行输入两个不同的0到n-1之间的整数表示两个点。Output用弗洛伊德算法求任意两点间的最短路径的长度，并输出这些两个点之间的最短路径的长度。Sample Input 4 0 2 1...
最短距离
07-04
目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地，可确定在城市中的公交换乘路线。 电子地图可以看成是一个图，而公交线路图可看成是带权有向图G =(V,E)，其中每条边的权是非负实数。 最短路径问题：计算从给定的起点s到另一个顶点t的最短路径的长度。 你的任务：对给定的一个（无向）图G，及G中的两点s、t，计算从起点s到顶点t的最短距离。
求赋权图中一个结点到所有结点的最短路径的长度
zhao2018的博客
05-21 1552
Description给一个赋权图（无向图），求0号结点到其余所有结点的最短路径的长度。Input先输入一个小于等于100的正整数n，然后输入赋权图的邻接矩阵（10000表示无穷大，并且任意一条简单路径的长度都小于10000）Output按结点编号的顺序输出0号结点所有结点的最短路径的长度。Sample Input 6 0 1 4 10000 10000 10000 1 0 2 7 5 10000...
用弗洛伊德算法求赋权图的两点间的最短路径的长度
zhao2018的博客
05-23 1394
Description 用弗洛伊德算法求任意两点间的最短路径的长度 Input 先输入一个小于100的正整数n，然后输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），之后再输入一个小于100的正整数m，最后的m行每行输入两个不同的0到n-1之间的整数表示两个点。 Output 用弗洛伊德算法求任意两点间的最短路径的长度，并输出这些两个点之间的最短路径的长度。 Sample...
最短路径经典数据结构算法-dijkstra
最新发布
12-30
dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 本代码使用了有向图，数据为整数int，数据结构...
图算法-所有点对最短路径
03-21
"图算法-所有点对最短路径"这个主题关注的是如何找到一个赋权有向图中任意两个节点之间的最短路径。这里我们主要讨论的是Floyd算法，也称为Floyd-Warshall算法，它是一种用于解决所有点对最短路径问题的有效方法。 ...
python实现最短路径的实例方法
01-19
声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点s的路径权重被赋为0（dis[s]=0）。若对于顶点s存在能直接到达的边（s,m），则把dis[m]设为w（s, m）,同时...
用C语言写的简洁的Dijkstra最短路径算法程序
07-10
本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。
论文研究-图的赋权路径矩阵与所有点对最短路径问题.pdf
09-08
给出了二维元素矩阵的概念，对于赋权图对应的赋权矩阵，定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵，在通常赋权矩阵“乘法”运算基础上定义了路径“乘法”运算，从而得到了二维元素一般赋权路径矩阵...
【数据结构实验】NOJ008 实验4.1 求赋权图中一个结点到所有结点的最短路径的长度
weixin_45932570的博客
06-17 949
1. 题目 示例输入 6 0 1 4 10000 10000 10000 1 0 2 7 5 10000 4 2 0 10000 1 10000 10000 7 10000 0 3 2 10000 5 1 3 0 6 10000 10000 10000 2 6 0 示例输出 0 1 3 7 4 9 2. 代码 #include <iostream> using namespace std; typedef struct{ int n; int Edge[100][100]; }G
最短路径算法
qq_40836518的博客
03-14 850
最短路径问题就是寻找从某个节点出发到其它所有节点的最短路径。最近突然又想到这个问题，就写写Dijkstra与Floyd算法的代码，这两种算法都是贪心算法。相比较于有向图，无向图的邻接矩阵是对称的，二者解法相同，为了便于描述，下面全部使用有向图。当存在负边时，Dijkstra失效。 贪心算法： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加...
NOJ数据结构实验008——求赋权图中一个结点到所有结点的最短路径的长度
weixin_53068269的博客
05-23 1245
本题要求使用邻接矩阵表示法，使用dijkstra算法求最短路径。 代码： #include <stdio.h> #include <stdlib.h> #define MAX_VER_NUM 20 typedef struct { int vertex[MAX_VER_NUM]; int weight[MAX_VER_NUM][MAX_VER_NUM]; int num_vex;//弧的个数用不上 }AdjMatrix; typedef struct { int ..
NOJ-求赋权图中一个结点到所有结点最短路径的长度-西工大数据结构
FREEstriker的博客
05-05 1832
    昨天实验课写了一下，报告也已经写完交了，今天写出来。题目如下：    无非就是换了种存储结构，输出改成按节点顺序输出了，我就把上一次的代码改了一下，就通过了。    以下是我的实现：#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct graphList { int vexNum; int graph[120]...
noj 实验4.2：用迪杰斯特拉算法求赋权图中的最短路径(无向图)
qq_42110967的博客
06-24 2306
//实验4.2：用迪杰斯特拉算法求赋权图中的最短路径(无向图) #include <stdio.h> #include <stdlib.h> #define max 2000 typedef struct MGraph{ int matrix[max][max];//邻接矩阵 int vernum; //节点数目 }MGraph; int P[max]; void InitMGraph(MGraph *G){ scanf("%d",&a.
无向图最短路径问题
weixin_34060299的博客
12-12 1602
题目：无向图G有N个结点(1&lt;N&lt;=1000)及一些边，每一条边上带有正的权重值。 找到结点1到结点N的最短路径，或者输出不存在这样的路径。 解决思路：动态规划 1、首先使用邻接矩阵存储无向图 2、将找到结点1到节点N的最短路径分解成结点1到节点i的最短路径（1&lt;i&lt;节点数） 3、对于每一个未计算的结点i，考虑已经计算过的当前最短路径端点choice,如果结点i和结...
数据结构02——线性表的就地逆置
热门推荐
chengchencheng的博客
03-25 1万+
题目：输入n,接着输入n个数据，将这n个数据分别以数组，链表的方式逆置。#include&lt;stdlib.h&gt; #include&lt;iostream&gt; using namespace std; typedef struct node{ int num; node* next; }node; int n; int ray[1005]; void array(){ i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值