腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
C
编程
语言
,
最短
路径
、
、
我正在写一段代码来寻找两点之间的
最短
距离。到目前为止,我的代码运行得很好。我的意思是它能找到它们应该经过的距离和
路径
。我需要打印此信息,但我应该创建一个打印函数。
浏览 0
提问于2012-06-12
得票数 0
回答已采纳
1
回答
在图上生成BFS函数以求
最短
路径
基本上,我发现了一个练习,要求我使用BFS算法找到起始顶点v1和结束顶点v2之间的
最短
路径
。现在,在web上很容易找到一些用
C
语言
实现的BFS,但我不能理解如何调整它来只找到
最短
路径
。我已经做了堆栈列表中的推送和弹出的所有函数,以及根据用户输入制作图形的所有函数,我只是问一个好心的人,他是否可以在这里用BFS函数的
C
语言
写一个示例代码来解决我的问题。 谢谢你,祝你有愉快的一天!
浏览 1
提问于2020-05-21
得票数 0
2
回答
使用dijkstra从队列中弹出
最短
路径
的节点。
、
、
、
、
我使用适当实现的dijkstra算法计算出
最短
路径
。它通过B,
C
,D和E从A到F,所以整个
最短
路径
是A,B,
C
,D,E,F。
浏览 2
提问于2015-08-28
得票数 0
回答已采纳
1
回答
最小
路径
算法
、
我知道这不是编程问题,而是数学
题
,但我希望你们中有人能回答我:) 我在寻找一种算法,如果我知道所有点之间的所有距离,就可以找到跨越n个点的最小
路径
。例如:我有十二分(A,B,
C
,.( H)我知道点对之间的所有距离(AB,BC,…,GH,ecc.)。如果我想用最小的
路径
从A到H通过所有其他点,我需要走哪条路?我知道尝试所有可能的方法,并选择
最短
的不是一个好办法(12分,你有12分!可能的方法,我需要使用这个算法超过12点.)但是我发现的所有其他算法都太难理解了(比如Dijkstra一号)。
浏览 1
提问于2011-05-16
得票数 0
1
回答
Yen的k
最短
路径
算法
、
、
事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B ->
C
-> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->
C
-> E -> D(长度5)。根据我对该算法的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
路径
是与顶点B处的第二条
最短
路径
的偏差,而
路径
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
1
回答
使用dijkstra算法在图中寻找源和目的地之间的
最短
路径
、
、
、
我想写一个算法,在有向图和无向图中找到两个特定顶点-源和目标-之间的
最短
路径
。 我知道dijkstra的算法,它用来寻找所有的
最短
路径
图。但是,您是否会修改此算法以仅查找两个顶点之间的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
1
回答
如何在知道所有图节点和权重的情况下获得我们当前“在”图上的
路径
?
、
、
我得到了一个“包”,我知道它目前正在节点A上从B到
C
。如何获得当前可以遍历的最小
路径
(下一个和以前的节点)?
浏览 3
提问于2020-06-04
得票数 0
回答已采纳
2
回答
从
路径
到顶点的
最短
路径
、
我使用netwrokx计算不同顶点之间的
最短
路径
,使用Dijkstra算法。我有一个例子,我想连接三个不同的顶点(例如,A,B和
C
在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到
C
的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
最短
路径
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
1
回答
C
语言
中的递归
最短
路径
查找
、
、
、
我想要创建一个程序,递归地找到从0x0到mxn点的
最短
路径
,并将
路径
的值更改为'-'。矩阵中的'1'值表示
路径
,'0'表示墙,我可以向各个方向走。 我很新鲜,所以请尽量解释细节。
浏览 5
提问于2022-03-09
得票数 0
2
回答
如何在Orientdb中找到短
路径
(边而不是顶点)
、
我有一个图:a->B,A->
C
,B->
C
,
C
->D,A->E System.out.println(edge);我得到的问题不是期望的结果: A -
C
A - E 当我在顶点而不是边上聚焦时,我得到了正确的短
路径
,即:
浏览 7
提问于2016-03-09
得票数 1
回答已采纳
2
回答
在Facebook上发现两个人之间
最短
的“
路径
”
、
我不是一个非常有经验的程序员,但我想写一个程序,接收两个脸谱档案,并返回
最短
的“
路径
”之间的人。 我想运行时间很长,等等,但是如果我开始制作那个程序,我应该选择哪种
语言
呢?我应该使用哪些库?
浏览 1
提问于2011-04-23
得票数 3
2
回答
dijkstra算法,对某些节点的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra算法是搜索加权(无负)连通图
最短
路径
的最佳算法。Dijkstra算法可用于寻找两点/顶点的
最短
路径
。它可以用来寻找所有顶点的
最短
路径
。 问题:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径
吗?例如,图有A,B,
C
,D,E,F,G,H,I,J,K,我们只对A,B;
C
,K的
最短
路感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
1
回答
多源多目标
最短
路径
问题
、
、
、
我试图找出从所有源节点到任何一个目标节点的
最短
路径
的最优方法,从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图,A,B,
C
作为源节点,D,E,F作为目标节点。A,B,
C
必须找到任何一个恰好有
最短
路径
的目标节点的
最短
路径
。简单的解决办法是使用Dijkstra算法或类似的方法,首先找到从A到D的
最短
路径
,然后从A到E等,然后比较每条
最短
路径
的最终权重,看看
浏览 4
提问于2022-11-05
得票数 0
1
回答
使用jung查找两个节点之间的所有
最短
路径
、
我知道如何使用DijkstraShortestPath找到
最短
路径
,但我想知道如何找到两个节点之间的所有
最短
路径
,并将它们打印出来。例如,在顶点A和
C
之间有两条
最短
路径
都是3跳,这样打印出A,B,D,
C
和A,E,F,
C
谢谢!
浏览 7
提问于2012-11-20
得票数 1
回答已采纳
1
回答
如何在networkx中使用自定义启发式算法计算A* star?
、
、
、
我正在尝试使用自定义启发式方法计算两个节点之间的
最短
路径
长度。启发式方法测量两个节点之间的加权
最短
路径
长度加上
最短
路径
内的节点数。考虑一个交通问题,我需要在城市网络中找到两个城市之间的
最短
路径
。
最短
路径
是具有最小总距离(以天为单位)和城市最小中转次数(以天为单位)的
路径
。
C
,D
浏览 139
提问于2019-06-09
得票数 0
2
回答
有没有真正的单对
最短
路径
算法?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,
C
,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法都必须计算出图中从A到其他顶点的
最短
路径
,才能得到从A到Z的<e
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
JGraphT避免循环(贝尔曼·福特)
、
、
、
、
我正在使用JGraphT在Java
语言
中实现Bellman Ford
最短
路径
算法。由于有一些边,应该优先选择,因此它们的边权重设置为-1。例如:A <->
C
: 10B <-> D: 10现在的问
浏览 3
提问于2016-04-28
得票数 0
1
回答
Spark GraphX获取所有顶点之间的
最短
路径
、
或者我必须自己重写
路径
查找代码?
浏览 3
提问于2017-04-05
得票数 1
1
回答
这是一种常规
语言
吗?
、
、
这是初始语法: S → ε |
c
| bSb | aAabcbbbaabcbaabbbaabcbaabaacaabbbbaacaabbbbabbbaaacaaabbba 起初我写了这个正则表达式(a|b)*
c
?考虑到自动机不能计数,我能得出结论说
语言
不是规则的吗?非常感谢!
浏览 26
提问于2019-08-30
得票数 1
回答已采纳
1
回答
使用限制提升
c
++ Astar
、
、
、
、
我使用的是boost 的astar算法 我想为从起始节点到目标节点的
路径
长度积分一个长度条件。更具体地说,我试图找到一个精确长度为11位的数字链。
浏览 2
提问于2017-12-27
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
C语言专项题
C语言编程100题来啦!
每天一道c语言编程题,第四题(c语言经典 求素数)
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券