1回答
图-具有顶点权的最短路径
、、、、
这是一项消费税：(a)假设图中的每个边的权重为零(而非边的代价为.Assume)，则Cv =1对于所有顶点1≤v
浏览 3提问于2012-05-04得票数 21
回答已采纳
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&#x
浏览 0提问于2018-04-08得票数 1
回答已采纳
3回答
我想知道是否有一种算法:给定一个由n个节点(具有不同权重)组成的完全连通图……是否会给我从节点A (开始节点)到所有其他节点并返回到节点A的最便宜周期？有没有办法改变像Primm这样的算法来实现这一点？编辑:我忘记提到我正在处理一个无向图，所以每个顶点的入度=出度。
浏览 0提问于2011-08-04得票数 1
1回答
Dijkstra的算法比bellman算法更有效，但是我们仍然使用bellman算法来表示负边，但是这些负边在网络中代表什么呢？我在任何地方都找不到这个问题的答案，这个问题让我很难受，我只需要几个应用程序，这样我就能感觉到它真的很有用。
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
我坚持在O(n^2)的加权无向图中寻找最便宜的圈的算法。循环不必访问图中的每个顶点(即，我不是在寻找哈密顿循环)。一个加权无向图的例子：
浏览 1提问于2014-05-29得票数 0
1回答
我正在学习MST算法。我很好奇想要找到prims和boruvka算法之间的关键区别，但在线资源除了它们的实现和算法之外，没有太多关于它们的内容。如果有人能解释，那将是很大的帮助。谢谢!
浏览 4提问于2021-07-18得票数 2
10回答
它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
1回答
我需要在带圈的加权图中找到两个节点之间最便宜和最短的路径。我正在Prolog中实现这一点。由于我必须找到最便宜的(最便宜的)和最短的(最短的)路径，所以我认为应该使用深度搜索来计算现有的所有可能的路径--首先使用回溯搜索，因为它的内存消耗较低，而且速度相对较快(我使用一个辅助列表来跟踪访问的节点以处理循环问题)，然后从收集到的路径列表中选择最便宜
浏览 7提问于2016-12-03得票数 2
回答已采纳
7回答
我已经学习了一种动态编程算法，它可以找到从A到B的“最便宜”路径。每条子路径都有一个相关的成本。每个角的计算方法是其中x和y是节点左侧和节点下方的路径的成本我现在很难在最好的时间内计算出可能最便宜的路径数量。
有什么建议吗？
浏览 0提问于2010-02-05得票数 2
回答已采纳
2回答
如果我们修改最短路径问题，使得两个顶点之间的路径的成本是其上边的成本的最大值，那么对于任何一对顶点u和v，它们之间遵循最小成本生成树的路径是最小成本路径。
我如何证明这种方法是正确的？这是有道理的，但我不确定。有没有人知道文献中是否存在这种算法？它有名字吗？
浏览 0提问于2011-11-02得票数 3
回答已采纳
谁知道在哪里可以找到将活动节点图(又称节点上活动图)转换为事件节点图(也称为箭头上活动图)的算法实现？请在您的答案中提供一个有效的算法。
提前谢谢。
浏览 0提问于2010-05-24得票数 3
回答已采纳
1回答
增量图算法
、、、
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的</em
浏览 2提问于2011-11-07得票数 9
回答已采纳
假设我有生成一组帧的代码，每个帧都是一个深度映射(我可以访问表示深度的矩阵)，而这些矩阵又被用来生成点云。一个框架看起来是这样的：总之，我有一个点云对应于每一帧。我将如何生成一个视频，其中每一个点云在一个框架是网状的？
是否有处理这类数据的框架？我认为OpenGL应该会有所帮助，但我不确定它是否能做到这一点。
浏览 0提问于2019-04-11得票数 1
1回答
我希望我能得到一些关于合适的算法的建议，以便在我的矩阵/图中找到两个点之间的最浅(最小陡峭)路径。路径的长度无关紧要。
颜色表示z轴，范围为0->1。黄色(最亮)为1，蓝色(最暗)为0。我希望从B->E开始，使z值在整个过程中变化最小；
浏览 1提问于2015-08-06得票数 0
1回答
我有一个无向图，它包含A类型的几个节点和B类型的一些节点。我需要创建一个图(不一定是全局连接的)，这样每个A型节点都被(通过任意数目的边)连接到至少一个B型节点。所有的边都有重量。我想要创建一个MST来满足这个条件，但我想不出最好的算法来做到这一点。
让我澄清一下。如果我有一个B型节点，那么我所需要做的就是正常地创建一个MST。但是，由于我有多个B类型节点，所以可能有一种更有效的方法来创建MST，它将不需要我连接图中的</em
浏览 0提问于2018-03-16得票数 1
回答已采纳
1回答
无向加权图划分
、、
我需要用这样的方式划分一个图，即节点X和节点Y不再连通。另外，移除的边的权重之和必须是最低的。X ----- Z ----- W ----- Y 3 2我首先认为我可以用一个循环来计算X和Y之间的最短路径，并去掉最便宜的边，直到没有更多的路径为止。维基百科的搜索给我带来了Kernighan-Lin和Fiduccia-M
浏览 1提问于2015-03-06得票数 1
回答已采纳
3回答
所以，如果我有一个有向无环图，其中每条边的成本要么是0，要么是大于0，如果它大于0，它就会有一个负权重(所以你可以花5美元，它会缩短你的路程，比如-20 )。我知道我们可以很容易地在DAG中找到最短/最便宜的方法，但如果我们的资金有限呢？所以想象下下一种情况：我们有8个money.The算法可以找到-10+-3= -13的最短路径，但它将花费12美元，但我们只有8美元，所以这不是一个选择。理想的路径是-10+0，
浏览 1提问于2015-07-07得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
