腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
覆盖一个分区的加权二部匹配
、
、
我想找到一组边,它最小化了weigths 并覆盖了'A' (A上的每个边都有一个相关的解边)-Is有一个特殊的名字来表示这类问题,所以我可以寻找
算法
和解决方案吗?
浏览 5
提问于2011-02-28
得票数 3
1
回答
追踪
算法
:图论问题
、
图论
算法
问题我不知道该使用哪种
算法
-福特或
弗洛伊德
沃尔或福特-富尔克森或迪杰斯塔的或克鲁斯卡尔或普利姆的
算法
。这里可以使用什么
算法
,用图论
语言
描述这个问题的正确方法是什么?
浏览 8
提问于2022-04-30
得票数 1
1
回答
具有动态规划的最短路径
、
我不想知道这个问题的答案,我只是需要一个正确的方向。 提示:在每一步中,在尚未被检查并从顶点1找到路径的顶点中,选择具有最短路径的顶点,从顶点1到顶点1,但是找到了。
浏览 2
提问于2016-04-25
得票数 0
回答已采纳
1
回答
GAMS中的Floyd-Warshall
算法
我想在GAMS中实现
弗洛伊德
-沃肖尔
算法
。我需要在具有正权重的加权图中找到最短路径。下面是
C
++中的
算法
void Floyd_Warshal(int graph[MAX][MAX], int D[MAX][MAX], int P[MAX][MAX], int numberOfNodes我能不能把这个代码改成GAMS代码,我的意思是,根据这个代码,我们可以在GAMS中使用
弗洛伊德
-沃希尔
算法
吗?
浏览 2
提问于2018-08-31
得票数 1
回答已采纳
2
回答
对于多个敌人和塔的放置,我应该使用哪种路径搜索
算法
?
、
、
、
我需要一个寻路
算法
来放置我的塔和移动敌人。 对于塔楼放置情况:我希望
算法
从入口运行到出口,这样如果它通过,用户可以放置塔,如果失败,用户不能。在寻找路径的过程中,我发现了一些
算法
,比如
弗洛伊德
-沃尔,A*,宽度优先,Dijkstra等
算法
。一些答案优先于
弗洛伊德
的路径发现与多个敌人。那你建议我用什么来处理我的案子?我在
C
#中使用了统一游戏引擎和脚本。
浏览 0
提问于2011-10-28
得票数 4
回答已采纳
4
回答
最佳最短路径
算法
、
“
弗洛伊德
-沃尔”
算法
“和”Dijkstra的
算法
“”之间有什么区别,哪种
算法
是图中最短路径的最佳选择?我需要计算网络中所有对之间的最短路径,并将结果保存到一个数组中,如下所示:A 0 10 15 5 20
C
15 5 0 10 15E 20 10
浏览 20
提问于2009-12-04
得票数 27
回答已采纳
1
回答
Floyd-Ri背心与Introselect
算法
的性能
、
、
、
、
谷歌帮不了我,所以这里说:在这两种选择
算法
中,哪种
算法
,FloydRivest
算法
和Introselect具有更好的性能。 我假设这是FloydRivest
算法
,但希望100%肯定。此外,如果有更好的
算法
为此目的,我会很高兴听到他们。
浏览 2
提问于2015-04-12
得票数 8
回答已采纳
1
回答
佛洛伊德的龟兔
算法
参考?
、
谁能给我指一本书或一张纸,描述
弗洛伊德
的“乌龟和兔子
算法
”? 我知道那里有很多网站,但为了参考,我需要一本书或一篇论文来指点。
浏览 0
提问于2018-07-24
得票数 0
回答已采纳
2
回答
无向图的最长距离
、
、
、
、
我想找出一个加权无向图的任意两个顶点之间的最大距离,使用Floyd
算法
。为此,我做了很少的改动: 但它并没有给我正确的输出。
浏览 10
提问于2017-02-28
得票数 1
2
回答
比Dijikstra
算法
更快地找到从一个节点开始的所有节点的最短路径
、
、
我正在寻找一种类似于dijikstra的
算法
,但速度更快。我必须解决同样的问题-找到所有节点的最短路径,从给定的节点开始。但是我的老师告诉我,我应该找到一个更快的
算法
,因为dijikstra可能很慢。我还想问问,我能不能用
弗洛伊德
·马歇尔的
算法
来完成这个任务
浏览 6
提问于2022-08-01
得票数 0
回答已采纳
1
回答
关于Floyd
算法
的O(n^2)存储
、
为什么储存 在
弗洛伊德
沃尔
算法
中?如果用链表来代替N乘N矩阵,那不是更少吗?
浏览 4
提问于2013-07-26
得票数 1
回答已采纳
2
回答
为什么所有对最短路径
算法
都与负权值一起工作?
、
、
我最近一直在研究所有对最短路径
算法
,比如
弗洛伊德
-瓦赫尔和约翰逊的
算法
,我注意到这些
算法
产生了正确的解,即使一个图包含负权边(但不包含负权环)。作为比较,Dijkstra的
算法
(它是单源最短路径)不适用于负重边。是什么使全对最短路径
算法
在负权重的情况下工作?
浏览 9
提问于2014-04-06
得票数 6
回答已采纳
1
回答
图的求半径
、
我需要什么样的
算法
才能解决这个问题? 使用
弗洛伊德
-沃尔
算法
来求图的直径,我想知道我在该
算法
中使用的n*n个距离数组是否也可以用来求半径。
浏览 0
提问于2015-06-02
得票数 3
回答已采纳
1
回答
在图中处理负圈
、
我们都知道,贝尔曼-福特和
弗洛伊德
-沃肖尔
算法
都不能处理负权重循环,但只能检测它们。有没有什么图
算法
可以,或者仍然可以在存在负环的情况下给出正确的结果?
浏览 18
提问于2019-02-28
得票数 1
2
回答
具有N个顶点和N个边的图中所有最短路径的优化搜索
、
、
、
我用
弗洛伊德
-沃尔
算法
来计算这个解。 所有的边权都是正数。考虑到这些事实,有没有比
弗洛伊德
-沃尔更好的解决办法?
浏览 5
提问于2015-07-14
得票数 1
回答已采纳
2
回答
最短路径不是图中的路径
、
、
我想知道是否有一种
算法
可以在图中找到最短路径。 假设我有一个图,从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径?据我所知,Dijkstra或Bellman-Ford
算法
会找到最短路径,但他们只“选择”一条。
浏览 1
提问于2010-08-09
得票数 1
回答已采纳
2
回答
匈牙利
算法
- PHP版本
、
我正在尝试实现作业分配匈牙利
算法
。我正在寻找的是一个匈牙利
算法
的PHP实现。
浏览 0
提问于2011-03-23
得票数 7
1
回答
对粗略编程的建议和指导
、
、
我是数据结构的新手,我想我必须用图,
弗洛伊德
·沃肖尔
算法
和搜索树来构建一个粗略版本的Uber。有没有类似的问题,我能得到一些关于如何解决这个问题的指导吗?谢谢
浏览 0
提问于2016-12-12
得票数 0
1
回答
贝尔曼-福特
算法
和
弗洛伊德
-沃希尔
算法
的基本区别是什么?
我只有一个困惑,那就是在贝尔曼-福特
算法
中,我们运行n-1次,这是没有边的,而在Floyd warshall
算法
中,我们在每个阶段运行n次,所以在贝尔曼-福特的情况下,我们排除了源顶点,这就是为什么我们运行
浏览 5
提问于2015-12-25
得票数 9
回答已采纳
1
回答
关于最短路径
算法
的几个问题
、
、
、
我想弄明白为什么有人更喜欢
弗洛伊德
-沃夏尔而不是迪克斯特拉:
弗洛伊德
-沃夏尔做了一个完整的名单和过滤器在那里。
弗洛伊德
-华沙尔,然而,已经开始吐出不同的可能性,并试图一点一滴地改进(例如,基于启发式)。但如果这是真的,那么迪克斯特拉就不会也是这样吗? 还是有其他原因我没有想到这里?
浏览 0
提问于2023-01-20
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图的最短路径算法-Floyd算法-弗洛伊德算法
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券