关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
GordonCAO
2021-03-31 22:43
采纳率: 0%
浏览 21
首页
其他
请问有什么常用的算法可以算图中的最短路径问题
其他
算法
人工智能
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
开发者小峰
2021-03-31 22:53
关注
这个图直接穷举法就够了
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
Python使用Dijkstra
算法
实现求解图
中
最短路径距离问题详解
2020-12-24 19:06
本文实例讲述了Python使用Dijkstra
算法
实现求解图
中
最短路径距离问题。分享给大家供大家参考,具体如下: 这里继续前面一篇《Python基于Floyd
算法
求解最短路径距离问题》的内容,这里要做的是Dijkstra
算法
,与Floyd...
5 免疫
算法
最短路径规划2_免疫
算法
求解
最短路径问题
_
2021-09-30 17:37
免疫
算法
是一种借鉴生物免疫系统机制的优化
算法
,它在解决复杂问题,如最短路径规划问题上展现出了独特的优势。本文将深入探讨免疫
算法
的基本原理、
最短路径问题
的定义以及如何利用免疫
算法
来求解这类问题。 免疫...
python Dijkstra
算法
实现
最短路径问题
的方法
2021-01-01 04:33
假设G={V,{E}}是含有n个顶点的有向图,以该图
中
顶点v为源点,使用Dijkstra
算法
求顶点v到图
中
其余各顶点的最短路径的基本思想如下: 使用集合S记录已求得最短路径的终点,初始时S={v}。 选择一条长度最小的...
数据结构与
算法
中
关于图的最短路径及迪杰斯特拉
算法
解析
2025-07-31 17:52
迪杰斯特拉
算法
是由荷兰计算机科学家爱德华·迪杰斯特拉于1956年提出的,旨在在带权图
中
找到某一点到其他所有点的最短路径。这个
算法
可以处理有向图和无向图,但它不适用于带有负权边的图。
算法
的基本思想是贪心法,...
动态规划
算法
(四):
最短路径问题
2025-06-10 16:49
一碗黄焖鸡三碗米饭的博客
最短路径问题
通常是指在一个图
中
,找到从一个节点到另一个节点的最短路径。图可以是有向图或无向图,边的权重可以是正数、负数或零。本文介绍了动态规划在
最短路径问题
中
的应用,重点讲解了通过 Dijkstra
算法
来求解...
C语言实现Dijkstra最短路径
算法
实现:寻找图
中
单源最短路径
2025-10-03 11:54
Dijkstra在1956年提出,并在1959年发表,是一种用于在图
中
找出单源最短路径的
算法
。最短路径指的是图
中
两个节点之间的路径长度最短,路径长度通常由边的权重决定。Dijkstra
算法
解决的是带权有向图的问题,并且假定...
最短路径
算法
dijkstra的matlab实现_dijkstra_最短路径
算法
_
2021-10-04 04:44
最短路径
算法
是图论
中
的一个经典问题,用于寻找图
中
两点之间最短的路径。Dijkstra
算法
是由荷兰计算机科学家艾兹格·迪科斯彻在1956年提出的一种解决这一问题的有效方法。本篇文章将深入探讨Dijkstra
算法
的基本原理、...
python实现Dijkstra
算法
的
最短路径问题
2020-12-25 18:59
迪杰斯特拉(Dijkstra)
算法
主要是针对没有负值的有向图,求解其
中
的单一起点到其他顶点的最短路径
算法
。 1
算法
原理 迪杰斯特拉(Dijkstra)
算法
是一个按照路径长度递增的次序产生的最短路径
算法
。下图为带权值的有...
动态规划在多段图
中
的
最短路径问题
2025-12-24 16:02
贪心
算法
能够在某些特定类型的多段图
中
快速找到局部最短路径,但在全局
最短路径问题
上并不总能得到正确答案。回溯
算法
虽然能解决这类问题,但计算量往往较大,效率较低。相比之下,动态规划具有更好的时空效率,适用...
图
算法
——求最短路径(Dijkstra
算法
)
2022-11-22 15:01
程序员Blue的博客
图解Dijkstra
算法
,让你了解Dijkstra
算法
的每一步是怎么进行的
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告