1回答
算法： 使用支持更改优先级操作的PQ。 假设所有的ADT都工作正常。 示例问题:使用以下运算和权重找到从整数x到整数y的最短运算路径；加/减1: 1，乘/除2: 5，平方: 10。在对其他类型的图形和输入进行测试时，它有时会得到最短路径，有时会出现次优，有时会超时。start, goal, 10);} } 从x= 11到y= 117，算法
浏览 25提问于2019-05-07得票数 0
2回答
A星算法一定会以较低的代价返回路径吗？我正在运行这个算法，它提出了一条没有最小代价的路径(我找到了另一条成本较低的路径)，为什么它会提出这条路径，而不是另一条(成本更低)？除了成本准则外，有否其他准则来选择建议的路径？这是我所问的关于绿色路径的一个例子，它的成本较低，但是算法提出了橙色的路径
浏览 1提问于2018-08-14得票数 1
回答已采纳
1回答
我是一个前端Javascript开发人员，但我想学习一些图论来为谷歌面试做准备，我查阅了Dijkstra算法的一些实现。这里列出的示例似乎适合于找到两个节点之间的最短路径，并返回两个节点之间的最短节点路径，但维基百科上的伪代码版本似乎同时返回了"prev和dist“--它们应该是什么？我尝试修改github示例以匹配维基百科伪代码，返回距离似乎给出了来自startVertex的每一个的最短的数字距离。但是prev没有返回最短路径</e
浏览 0提问于2016-03-06得票数 0
, int startY){我知道HashSet对迭代器元素的排序没有任何保证，但就使用回溯方法最终找到解决方案而言，移动的顺序应该无关紧要(一些移动的排序会比其他的更优，但使用这种蛮力方法，最终应该考虑所有路径)。
浏览 2提问于2017-11-09得票数 1
1回答
在A和B之间的D中，是否有一种简单、直接的算法来寻找合理长的自避免路径？我在这里的唯一想法是计算出通过A*的最短路径，然后通过“折叠”横向扭曲它来填充尽可能多的空间，但我不确定这是否是一个好主意。
浏览 0提问于2016-04-14得票数 1
我在使用Dijkstra的算法返回从A到E的最优路径时遇到问题，在下图中的转折损失为0.25：我的实现返回路径ABDE (因为到D的最短距离沿曲线计算为3.05，而不是沿直线计算为3.25然而，路径ABCDE是总成本为1+1+ 0.25 +1+1= 4.25的最优路径。我如何修改我的实现来解决这个问题呢？现在，我要做的就是，如果du + w(u，v) + 0.25
浏览 2提问于2018-04-15得票数 0
1回答
我理解为什么A*算法总是给出通向目标状态的最优路径，而启发式算法总是低估了它，但我不能为它创建一个正式的证明。据我所知，对于每条被考虑的路径，随着它越来越深，f(n)的准确性会增加，直到目标状态，在那里它是100%准确的。此外，不会忽略任何不正确的路径，因为估计值小于实际成本；从而导致最优路径。
浏览 0提问于2012-04-18得票数 10
回答已采纳
1回答
寻找最短周期
、、
基本上，我需要在一个图中有一个覆盖所有顶点并返回到源的最短路径。只要是最短路径，任何顶点的重复都是可以的。
我的算法从源开始。我运行dijkstra算法来找到最短路径。然后我选择最小的加权未达顶点，并再次运行dijkstra作为所选顶点作为源，并继续运行，直到所有顶点都完成。然后，从最后一个顶点再次使用dijkstra找到返回原始源的最短路径。我试过了，但似乎失败了，我找不到原因。
浏览 0提问于2012-10-30得票数 0
2回答
当可以从一个组中的任何节点创建路径到另一个节点时，两个组被连接。
所以，我所要求的是，在算法方面，有人把我推向正确的方向。我已经考虑过如何使用路径查找算法来找到两个组之间的最短路径，但我不确定如何对矩阵中的每个组这样做。如果我使用深度优先遍历来确定单独的组，那么可以对每个组内的任意节点使用路径查找算法吗？
浏览 2提问于2013-11-24得票数 3
回答已采纳
3回答
我只需要找到通过它们的最短路径；起点或终点在哪里并不重要。您是否知道有任何库或现有脚本/应用程序将以这种方式计算最短路径？代码/库最好使用Python或Clojure，但这真的无关紧要。
谢谢
浏览 2提问于2009-11-01得票数 2
回答已采纳
我正在为大学开发一个Dijkstra算法，使用PriorityQueue来存储我的图的剩余顶点，按最短遍历距离排序。
浏览 3提问于2012-06-18得票数 0
回答已采纳
2回答
0 && (Vec.back().size() == 0 || is_whitespace(Vec.back())) Vec.pop_back();其中，is_whitespace返回一个我怀疑我的方法会在每次迭代时调整向量的大小，这是次优的。也许有了一些算法，就可以在一步之内完成。
浏览 0提问于2018-04-30得票数 2
2回答
我不明白下面的图是如何给出一个A*搜索的次优解的。上面的图是一个例子，其中A*搜索给出了一个次优解，即启发式是可接受的，但不一致。
浏览 1提问于2014-09-13得票数 5
因此，我有一个简单的算法，它以这种方式遵循树结构： ? 每次它从一个节点移动到下一个节点时，它会将上一个节点的属性传播到下一个节点，依此类推，以模拟节点彼此之间的效果。在我目前的实现中，算法在完成树的其余部分之前，会沿着每条拆分的路径一直走到最后： ? 这是次优的，因为所有其他分支都必须等待算法完成，这是大量时间的浪费，特别是当树非常大的时候。此外，如果可能的话，我希望使用递归函数来实现这一点，但似乎没有一种简单的方法可以使用协程来实现
浏览 10提问于2019-10-03得票数 3
回答已采纳
我有一个A*算法的c++实现，我使用向量作为存储开放节点的数据结构。每次添加新节点后，我都会对向量进行排序。这太低效了，我被告知要开始使用优先级队列来避免排序。优先级队列的问题是，如果我找到一个更好的路径到达一个已经在openNodes队列中的节点，我需要更新它的F值。队列中的节点按F值排序，但当我更新它时，节点在队列中的位置不变。这意味着我最终可能会得到一条次优路径。1)更新节点的F值。openNodes.pop
浏览 0提问于2018-07-27得票数 0
1回答
每个进程都有一个预定的开始时间和完成时间，我们将根据时间单位定义时间单位，从1索引；一个进程将运行一些连续的时间序列的时间单位。然后，可以调度处理器运行任意数量的不重叠进程。最明显的贪婪算法是：
如何选择最大不重叠集？我们将该算法保留为非确定性的，因为这使得分析和拆分成两个子问题变得更加容易。从本质上讲，前一个问题涉及如果算法不吉利的行为:这个算法可能产生次优分配的最小n是多少(也就是说，需要比所需的处理器更多)？答案
浏览 3提问于2014-10-18得票数 1
回答已采纳
1回答
BPMB可视化
、、
我们需要在crm-基于PHP编写的基于web的系统中自动完成此操作。我有输入数据(如数组、xml、无关...(但不是BPEL))，然后我需要将其处理成漂亮的BPMN图(使用SVG)。我们用矩阵作图:几次遍历矩阵，每次优化图形，不不，它工作的很快，但是它不敏捷，很难重建，升级，添加新的功能…我们自己制作了这个算法(我的意思是我们在谷歌或书籍中找不到它)。问题是我们在互联网上找不到任何算法。我想我们不知道正确的关键字来做到这一点。每一次尝试都让我们返回到BPEL vis。来自BPMN的“数据流vis”。回归的
浏览 1提问于2011-04-26得票数 2
回答已采纳
1回答
我用neo4j创建了一个图形数据库，我对这个数据库的主要兴趣是找到MMORPG世界中城镇之间最便宜的传送路径。我使用Dijkstra算法得到如下最便宜的路径：
MATCH (s {name: 'Talking Island Village'}), (t {name: 'Town of Oren'}) CALLapoc.algo.dijkstra(s, t, 'HAS_A_PORT_TO>', 'cost') YIELD path, weight R
浏览 0提问于2018-04-08得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号