3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
我一整天都在努力理解Dijkstra的算法，并实现了，但没有明显的结果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。如果我从原点开始应用Prim算法，然后遍历创建的整个树，直到找到目标点，会怎么样？
浏览 2提问于2011-03-21得票数 4
回答已采纳
1回答
该算法在查找路径时标记为已访问的节点(单元)，但此问题需要多次访问这些单元，因此我不能将它们标记为已访问。
这是基于ICS 161的BFS的基本伪码。或者我如何标记一些我知道它们不是最短路径一部分的细胞？因此，该算法不需要添加不必要的边。
浏览 4提问于2017-10-22得票数 0
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
求循环图的最小加权生成树
、、、
我正试图解决上述问题，以下是我的尝试：
尝试：我们可以使用Dijkstra的最短路径算法代替Prim和Kruskal的算法来寻找MST，因为Dijkstra将访问最小加权距离内的所有节点。
浏览 2提问于2015-12-15得票数 0
回答已采纳
1回答
将Dijkstra/Prim最小生成树算法(不是最短路径)应用于以下图(从顶点a开始)。
我不太确定如何开始填写这些图表。这是一个考试练习的问题，所以我想学习并理解它。
浏览 2提问于2013-11-21得票数 0
1回答
我想知道如何在3d空间中使用Prim的算法。把它放在上下文中:我想计算出所有可能的、最短的/最有效的方法/s，并考虑到三维空间中一些不可用的点/约束，在墙上铺设电缆。有什么想法，它可以如何建模(算法和技术)？我确实知道常见的短路径和最小/最大生成树算法，但直到现在我才在2d空间中学习/使用它们。
浏览 1提问于2015-04-05得票数 1
回答已采纳
10回答
我想知道什么时候应该使用，什么时候使用来找到最小生成树？它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
我在读科尔曼书中的图形算法。下面是那本书中的伪代码MST-PRIM (G, w, r)
u.key = infinity if (v in Q) and (w(u,v) < v.key) v.key = w(u,v)
寻找单源最短路径的Dijkstra算法。for each verte
浏览 1提问于2015-07-30得票数 3
1回答
如何将Dijkstra算法应用于图，以使生成的树在两个给定顶点之间必须有一条边？(例如: MST必须包含X和Y之间的边)
谢谢
浏览 2提问于2011-06-01得票数 1
回答已采纳
3回答
有没有人知道如何改变prim的算法，从而处理一个没有连通的图？我知道我必须使用森林，但我不知道如何在Haskell中实现它。
浏览 3提问于2011-12-12得票数 0
2回答
C++：求最小循环边和的快速算法
、、、、
我实现的算法使用了某种Prims算法。我只需要添加最重的边，当一个循环形成时，权重就会被加到答案的值上。 for (int j = 0; j < m; j++) { addEdge(a
浏览 4提问于2015-04-27得票数 4
2回答
例如，我们有一个有节点A，B，C，D，E的图。BC = 2CD = 100正如你所看到的，BCD是一个循环。由Dijkstra算法计算的最短路径树必然是MST.Prim算法适用于负加权边。
浏览 3提问于2011-10-29得票数 2
3回答
我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
浏览 1提问于2013-06-27得票数 6
在GraphStream (元素画布与JavaScript)中，是否有类似于这种算法的HTML5：
等。
浏览 4提问于2011-11-20得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
