3回答
全对最短路径，领带断裂
、、、
要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件下？随机断系器(问题)
如果我使用随机断带器，如要找到的第一个，则标记为最短路径(程序是分布的，因此该解决方案将以随机方式工作)。然后，我将对中间的中心性产生问题，因为节点B和C的值会有所不同；取决于哪条路径被标记为最短<
浏览 2提问于2012-07-11得票数 2
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间
浏览 0提问于2015-11-25得票数 2
回答已采纳
2回答
我有一个关于一个程序的Java算法的问题。我想写一个android程序，提供有关“巴士路线”的信息。程序工作时，用户选择一个汽车站(A站)，程序对用户说：“乘4路公交车，然后下车B station.And，乘8路公交车，然后下车C站。”有人知道那个程序算法吗？我能用什么来节省每条公共汽车路线呢？我可以使用BFS或DFS算法来处理最短的公交线路吗？I n
浏览 1提问于2014-05-05得票数 1
回答已采纳
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：a -> d -> g -> k -> r -
浏览 3提问于2012-04-21得票数 2
回答已采纳
1回答
最短路径动态规划
、、、、
从s到t的k-链最短路径定义为从s到t的k-链路路径，它在G中所有可能的k-链路s- to -t路径之间具有最小的边权总和。
设计了一种O(k(m+ n))时间算法计算k-链路最短路径。对算法的任何帮助都将不胜感激。
浏览 3提问于2013-12-01得票数 0
(请注意，cuv不需要等于cvu -事实上，可能没有从v到u的路。)暴风雪过后，一些道路无法通行，但州长需要尽快驾车从一个城市开到另一个城市，以至于只有时间清理其中一条无法通行的道路。给出一个O(E log V)算法，该算法确定要开挖哪条道路(仅一条)，以实现从城市s到城市t的最小可能时间路径。输入是所有道路的列表，每条道路的值cuv，s，t和不可通行道路的集合。如果道路清理没有帮助，算法应该这样说。我认为解决这个问题的最接近的方法是使用Dijkstra的算法来寻找最短路径，但是，由于我
浏览 0提问于2019-10-07得票数 1
1回答
我想找到通往任何一条路的最短路径。一个明显的解决方案是在当前车辆位置和道路上的所有点之间运行路径查找算法，但这很难扩展。
我很想知道是否有一种算法可以用来最大限度地提高这个操作的性能。
浏览 0提问于2018-11-04得票数 0
回答已采纳
我正在学习Dijkstra的算法，遇到了一个关于网络的问题，如上图所示。问题指出起始顶点是1，应该使用Dijkstra算法找到最短路径。
浏览 3提问于2021-03-12得票数 0
2回答
我需要设计一种算法来寻找公共交通系统中的路径。理论上，只有最好(最低成本)的路径是必需的，但在现实中它是不同的。首先对问题进行简化，设计出一种集时间和费用为一体的代价函数，然后用图算法找出几条路径(3~5条路径)。最后，向最终用户展示所有这些路径，并让他们做出决定。像A*这样的算法可以很好地找到最短路径，但是如何在图中找到那些“足够短”的路径呢？或者怎样才能找到最短的N条路？顺便说一句，我甚至不需要找到最短的路径，因为在实践中，最终用户永远不知道最短路
浏览 1提问于2015-04-27得票数 1
我需要找到从一个地方到另一个地方的最短路径。根据我的搜索结果，我最终在A*算法中实现了这个概念。有人能告诉我这条路是否正确吗？除此之外，还有其他方法来实现这一点吗？
浏览 1提问于2013-08-01得票数 2
回答已采纳
3回答
A*曼哈顿距离
、、、、
我搜索了A*的算法/伪代码，并对其进行了编码。我用曼哈顿距离表示h(n)。( f(n) = g(n) + h(n) )，这是结果，当没有围墙挡住道路时，这种情况总是会发生，但当我设置了很多围墙时，它似乎选择了最短的路径。这条路是最短的吗？
浏览 0提问于2012-06-15得票数 6
回答已采纳
我认为当使用dijsktra算法时，每个路由器的最短路径树可能不同.在链路状态路由中，所有路由器都具有相同的网络拓扑结构.
因此，每个路由器是否都有其他路由器的地图(最短路径树)？
浏览 0提问于2022-02-23得票数 2
回答已采纳
1回答
这个问题基本上是关于在加权图中寻找最短路径。我对这些类型的问题非常陌生，我想我可以使用Dijkstra的算法。然而，有一个小的复杂性-某些值是不同的，取决于当前路径的情况。这就带来了更多的问题，因为表观最短路径可以用边与K型权值的组合进行打法。下面是这类问题。如果不改变权值，我们就可以很容易地用Dijkstra找到最短路径。问题我可以在这里使用Dijkstra的算法吗?还是使用另一种算法如A*或BFS更好？
浏览 5提问于2017-02-16得票数 2
回答已采纳
4回答
使用下面的代码，我试图找到第二条最短路径/第k条最短路径. public static void shortestPathEdgeModel(2, 4, 8), new EdgeModel(4, 1, 20)
浏览 0提问于2019-07-17得票数 1
1回答
Dijkstra算法特例
、、、
我正在用Python实现Dijkstra最短路径算法。图是有向的和加权的。图有1070375个顶点。第一项任务是寻找顶点#100562和1070345之间的最短路径。我做到了。我对此没有异议。但是第二个任务是找到这些顶点之间的唯一路径数，它们具有相同的长度和不同的内部顶点。我的问题是，这意味着：之间的唯一路径，具有相同的长度和不同的内部顶点。
浏览 5提问于2016-11-26得票数 0
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
