0条回答 默认 最新
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2022-05-05 17:49回答 2 已采纳 段错误一般是数组下标越界或者指针没有正确指向或没有分配空间参考代码 #include<bits/stdc++.h> using namespace std; struct Node {
- 2022-04-15 15:10回答 3 已采纳 #define INF 1000000; 这里的分号去掉输入3 2，中间不能带逗号， 因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号
- 2022-10-15 15:33山野雾灯ccc的博客 Dijkstra算法——单源最短路径。 每次找到距离源点最近的一个节点，然后以该节点为中心进行扩展，最终得到源点到其余所有点的最短路径。
- 2021-08-27 21:56回答 1 已采纳 邻接表你可以理解为多个链表，每个链表的头是一个节点，而你添加一条边add（a,b,c）相当于给a增添一个出度b长度为c，而 next[a]中储存的是就是a所有的出度的地址，next存储的是下一个出度的
- 2023-03-01 21:33回答 1 已采纳 用Dijkstra算法求从顶点0出发的最短路径。简单来说，就是从起点开始，不断地选取未访问的距离起点最近的顶点，并更新该顶点到其他顶点的距离。这样不断执行直到所有顶点都被访问过，得到起点到各个顶点的最
- 2022-12-27 15:29回答 1 已采纳 shortest_path(G[, source, target, weight,...]) 计算图中的最短路径，可以用于无向图或有向图 dijkstra_path(G, source, target
- 2022-05-09 12:21冰露可乐的博客 1）图的算法是真的不困难，核心思想很简单，但是图的数据结构很难，在互联网大厂笔试面试中，没有任何人可以在笔试或者面试中写出来，时间太久了，这也不是考你撸代码的实力的好办法，更不是考你优化算法能力的最佳...
- 2023-01-04 15:59回答 2 已采纳 如果想要在遍历图中的所有点之后得到最优路径，可以使用一种叫做旅行商问题（Travelling Salesman Problem，TSP）的算法。TSP 问题是指寻找遍历一个给定的城市列表的最短路径的问
- 2023-03-16 15:14回答 3 已采纳 基于最新版ChatGPT4的回答，望采纳!!!有其他问题也可以询问我哦、”(最新版更智能，功能更加强大) 为了解决这个问题，我们需要修改Dijkstra算法，使其最大化概率乘积而不是最小化权重和。我们
- 2021-12-05 08:56回答 3 已采纳 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 100; struct Edge{
- 2020-09-20 19:12**笨小孩**的博客 C 语言实现邻接表Dijkstra算法求最短路径： #include<stdio.h> #include<stdlib.h> #define MAXLEN 20 #define INFINE 99999 typedef struct ArcNode //定义结构体 { int adjvex;//邻接顶点下标 ...
- 2022-02-14 11:56回答 2 已采纳 单源即一个出发点到其他各点的距离多源即计算所有出发点到各点的距离两种算法本质上都是计算点到点的最短距离，只是一个一次只能算一个点，一个一次计算全部点，如果前者加上循环就和后者在结果上没有区别了
- 2021-05-24 05:50weixin_39530839的博客 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历...
- 2022-10-07 21:10多多钟意你吖的博客 最短路径问题是指在一个赋权图的两个节点之间找出一个具有最小权的路径。旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
- 2021-05-24 03:15张小猪粉鼻子的博客 迪杰斯特拉算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra...
- 2023-08-15 16:06Joanh_Lan的博客 计算begin点到各个点的最短路如果是无向图，可以先把无向图转化成有向图我们需要2个数组final[] （标记各顶点是否已找到最短路径）与 dis[] （最短路径⻓度）数组begin→以上就是Dijkstra算法的基本步骤。...
- 没有解决我的问题, 去提问
问题事件
系统已结题
1月15日
创建了问题
1月7日
悬赏问题
- ¥15 怎么修改鸿蒙app的UI及功能设计
- ¥20 双硬盘安装Ubuntu后windows 无法挂载硬盘
- ¥15 帮我利用jupyter 运行一个正确的代码
- ¥15 如何使用Gephi软件和Python包中的GephiStreamer交互
- ¥15 sqlite加密问题咨询
- ¥15 appdesigner接收不到udp组播的数据
- ¥15 verilog 非阻塞赋值下的移位拼接错误
- ¥100 两个按钮控制一个LED
- ¥15 用C语言写离散数学相关问题
- ¥30 如何用python的GephiStreamer连接到gephi中，把Python和Gephi的具体操作过程都展示，重点回答Gephi软件的调试，以及如果代码的端口在浏览器中无法显示怎么处理