1回答
阿基米德牛问题
code-golf、math、kolmogorov-complexity、number-theory
公牛数量大于牛数，它们之间的关系为:白牛= (\frac{1}{2} + \frac{1}{3})黑牛+黄牛，黑牛= (\frac{1}{4} + \frac{1}{5})斑点公牛+黄牛，斑点公牛= (朋友啊，如果你计算了这些，发现了牲畜的总数，那么就像征服者一样欢欣鼓舞吧，因为你证明了自己在数量上是最熟练的。-阿基米德黑牛=黑牛+黑牛，白牛群=白牛+白牛，等等。评分
这是密码-高尔夫，所以最短
浏览 0提问于2020-06-25得票数 16
2回答
C编程语言，最短路径
c、algorithm、shortest-path
我正在写一段代码来寻找两点之间的最短距离。到目前为止，我的代码运行得很好。我的意思是它能找到它们应该经过的距离和路径。我需要打印此信息，但我应该创建一个打印函数。
浏览 0提问于2012-06-12得票数 0
回答已采纳
1回答
步数最少的寻路算法
java、algorithm、path-finding
我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。 目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。所以我想要“最便宜”的路线，但我也想停下来的次数最少。
浏览 13提问于2019-10-16得票数 1
回答已采纳
1回答
两个节点之间最便宜和最短的路径
algorithm、prolog、shortest-path
我需要在带圈的加权图中找到两个节点之间最便宜和最短的路径。我正在Prolog中实现这一点。由于我必须找到最便宜的(最便宜的)和最短的(最短的)路径，所以我认为应该使用深度搜索来计算现有的所有可能的路径--首先使用回溯搜索，因为它的内存消耗较低，而且速度相对较快(我使用一个辅助列表来跟踪访问的节点以处理循环问题)，然后从收集到的路径列表中选择最便宜和最短的路径。因此
浏览 7提问于2016-12-03得票数 2
回答已采纳
1回答
外部设备输入
interface、hardware、external
我正在研究获取外部数据(定制硬件)和截取和处理这些数据(编程语言/工具)的最佳方法，最便宜、最简单、学习曲线最短的方法。以前有人做过类似的事情吗？有什么建议吗？
浏览 1提问于2012-08-30得票数 0
1回答
BGP最佳路径选择算法
cisco、routing、router、bgp、networking
根据这个思科文档(https://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html)，在BGP从可用列表中选择第一个有效路径之后，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：
BGP将第一个有效路径指定为当前最佳路径。然后BGP将最佳路径与列表中的下一个<
浏览 0提问于2020-11-24得票数 1
回答已采纳
2回答
为什么图找不到正确的路径？
python、graph、path、traversal、edge-list
我尝试在以下链接的帮助下创建图形，但是当我使用find_path方法时，返回了不正确的路径。, "d"], "c": ["a", "b", "c", "d", "e"],
"d": ["c", "
浏览 2提问于2017-02-22得票数 0
回答已采纳
2回答
Dijkstra会不会成为一条循环之路？
dijkstra、cyclic-graph
迪克斯特拉会不会推荐A-B-C-B-D路线而不是A-B-D路线？当第一次遇到B时，B被标记为拜访了它的邻居，因此从B-C-B循环将永远不会被考虑。
浏览 1提问于2017-04-25得票数 0
1回答
基本上，我发现了一个练习，要求我使用BFS算法找到起始顶点v1和结束顶点v2之间的最短路径。现在，在web上很容易找到一些用C语言实现的BFS，但我不能理解如何调整它来只找到最短路径。我已经做了堆栈列表中的推送和弹出的所有函数，以及根据用户输入制作图形的所有函数，我只是问一个好心的人，他是否可以在这里用BFS函数的C语言写一个示例代码来解决我的问题。
谢谢你，祝你有愉快的一天！
浏览 1提问于2020-05-21得票数 0
2回答
FInding节点之间的最短路径，以及图是否连通
java、data-structures、graph
在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
浏览 1提问于2013-03-05得票数 0
回答已采纳
1回答
加权图的最短路径，但权重有点特殊。
algorithm、shortest-path、dijkstra
我试图在加权多向图中找到一条最短路径(最便宜)，其中顶点是城市，边缘是城市之间的路线，权重是价格。以下是我迄今所做的工作(以及为什么不起作用)：然后，如果该算法访问C所拥有的
浏览 1提问于2021-12-21得票数 3
1回答
如何找到最短的彩色路径？
algorithm、shortest-path
如果一条路径包含所有三种颜色，我们称其为“有色路径”。finds for every vertices v, a shortest path from s 我的解决方案是遍历该图，并为每个顶点计算路径具有的颜色数量创建名为G1、G2、G3的图形的3个副本
对于c(v) =2的每个v (c是从s到此路径的颜色数量)，将边权重= 0的第二个图(G2)中的v1连接到v2。对于每个边c(v)= 3，使用边权重=0
浏览 16提问于2017-01-30得票数 2
回答已采纳
2回答
使用dijkstra从队列中弹出最短路径的节点。
algorithm、graph、routing、openstreetmap、dijkstra
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
1回答
在图中找到最安全的路线，但防止最快路线的旅行时间增加一倍？
c#、algorithm、dijkstra、traveling-salesman
我的大学项目是设计一个我居住的城市的路线规划师，计算出街道之间最短的路线。(旅行推销员)我的下一个任务是，计算出最安全的路线。我需要计算出最安全的路线，但解决的问题是，如果一个用户想要旅行的最安全的路线，但不是两倍的旅行时间，而不是最快的路线。
有人能告诉我他们认为什么是最好的方法吗？我想出的一种方法是，在到达终点之前，取下最后一条访问过的街道
浏览 1提问于2017-03-10得票数 0
回答已采纳
1回答
在Lua中快速实现队列？
lua、queue、path-finding、breadth-first-search、lua-table
我正在使用Lua做一个游戏，我需要使用广度优先搜索来实现一个快速的路径查找算法，它可以找到敌人AI和玩家之间的最短路径。当我以前实现广度优先搜索时，我在C++中使用了一个队列。在这种语言中，队列的最简单和/或最快的实现是什么？在Lua中有没有可能有一个快
浏览 0提问于2013-09-17得票数 9
回答已采纳
2回答
如何使用opencv python解决θ迷宫？
python、opencv、numpy、maze
我必须找到从迷宫中心到最外层圆的最短路径。我必须使用opencv和python来解决这个问题。
浏览 7提问于2016-12-15得票数 2
回答已采纳
1回答
求包含两个节点的最短循环
algorithm、graph-theory、dijkstra
我需要找到一个算法，为找到每个顶点v，包含s和v的最短循环可能包含几次相同的边。最明显的解决办法是从s中运行Dijkstra，以求从s到每个v的最短路径，然后从每个v再运行Dijkstra，以求从v到s的最短路径，最短的循环是两者的结合。
浏览 2提问于2013-05-03得票数 2
回答已采纳
3回答
查找间接列车连接
c++、loops
如果我想从A到B，我可能不得不从A到C再到B。
我的火车路线档案的格式是:出发代码、目的地代码、公司价格时间这是两个城市代码之间的直接路线。
浏览 2提问于2013-05-18得票数 2
回答已采纳
1回答
使用dijkstra算法在图中寻找源和目的地之间的最短路径
algorithm、graph-algorithm、dijkstra、path-finding
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号