1回答
图分层与DP
、、、
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述：。所以，只是想知道，这个技术是否和做DP一样，但是只是有一个不同的记忆结构？
浏览 4提问于2017-04-29得票数 0
回答已采纳
1回答
(c)给出一个O(XY)算法，以在网格中找到避免不良邻域的最短路径。您可以假设所有块都具有相同的长度。对于部分信用，给出了O(X^2*Y^2)算法。考虑到这是一个未加权的图，我可以从左上角开始进行宽度优先搜索，一旦到达右下角顶点，我就有了最短的路径。
鉴于这个问题来自于动态规划一章，我试图找出如何使用动态规划来解决这个问题。相交(i，j)的最短路为1+交叉口(i，j-1)，(i-1，j)，(i，j+1)，(i+1，j)的最短路径的最小路径。这个公式似乎
浏览 1提问于2017-01-04得票数 0
2回答
可多次访问顶点的TSP
、、、
我想解决一个问题，我有一个加权有向图，我必须从原点开始，至少访问所有顶点一次，并在最短的路径上返回原点。本质上，这将是TSP的一个典型例子，但i不有一个约束，即每个顶点只能访问一次。在我的例子中，任何不包括原点的顶点都可以沿着路径访问任意次数，如果这使得路径更短。例如，在包含顶点V1, V2, V3的图中，这样的路径是有效的，因为它是最短路径：
ORIGIN -> V1 -> V2 -> V1 -> V3 -> V1 -> ORIGI
浏览 4提问于2016-10-03得票数 3
回答已采纳
谁能帮我，如何打印Dijkstra最短路径算法中的路径？我研究了无向加权图，并在int中找到了最短路径。但是打印它们的路径是相当复杂的。如何打印他们的路径？顶点，边缘。
浏览 7提问于2022-04-24得票数 1
1回答
找到从顶点1到顶点N的最短路径，或者声明这种路径不存在。
我把它从另一个问题中拿出来，只是替换了变量名和一些单词，因为它听起来适用于这个问题。我如何表示最短的路径？它是路径的数目，所有路径</
浏览 2提问于2016-04-25得票数 0
回答已采纳
3回答
我正在尝试实现Dijkstra的算法，它可以找到起始节点和结束节点之间的最短路径。如果我有一个必须传递节点，我找到的解决方案是找到两个不同的路径，从必须传递节点到目的地，从必须传递节点到启动节点。谢谢。
浏览 3提问于2014-08-18得票数 3
回答已采纳
2回答
G(i，j)=-1表示路径阻塞。否则G(i，j) = (i，j)处的硬币数。如果你可以在上、下、左、右的方向上移动，你最多能收集多少枚硬币？
浏览 20提问于2019-11-11得票数 0
从期望的起点开始，我想计算沿所有目的地点行进并在给定目的地点结束的最短可能路线。
对于我必须解决的特定问题，我需要一个非常快速的解决方案。据我所知，我的问题与所有对最短路径问题有关。
浏览 0提问于2013-11-26得票数 2
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短
浏览 4提问于2017-03-30得票数 10
回答已采纳
2回答
在研究了这个之后，我意识到动态规划算法不能用于解决带有非整数约束的或类似问题。我的认识是对的吗？动态规划算法还有其他限制吗？
浏览 4提问于2012-01-21得票数 1
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短路径。这是计算密集型的，因为路径
浏览 1提问于2018-08-15得票数 2
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
2回答
我正在寻找解决最短路径问题的最佳方法：每个节点都有一个数字权限，而具有最高权限的路径就是节点权限之和最高的路径。概括地说：需要有向图中一对节点之间的最短路径，但是如果
浏览 2提问于2011-12-22得票数 2
回答已采纳
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条<
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我需要一个algorithm(k, s)
算法找出从一个节点到另一个节点的最短路径，而不是k路径</
浏览 2提问于2014-10-20得票数 1
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。我们采用的路径是节点1 ->节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
1回答
我需要解决有向图和无向图的最长路径问题(这两种情况都是未加权的)。对于有向图，很容易找到动态规划算法，这些算法能够在伪多项式时间内解决问题，从某个节点开始，计算子问题的最长路径，直到每个问题都被解决。 我可以为无向图做类似的事情吗？我似乎找不到任何关于它的文字？
浏览 20提问于2020-11-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
