1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
我一整天都在努力理解Dijkstra的算法，并实现了，但没有明显的结果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。如果我从原点开始应用Prim算法，然后遍历创建的整个树，直到找到目标点，会怎么样？
浏览 2提问于2011-03-21得票数 4
回答已采纳
1回答
我试图解决一个迷宫的问题，在这个问题上，我必须把所有的硬币都放在一个2D网格中，然后用宽度优先搜索来打印最短的路径。该算法在查找路径时标记为已访问的节点(单元)，但此问题需要多次访问这些单元，因此我不能将它们标记为已访问。
这是基于ICS 161的BFS的基本伪码。或者我如何标记一些我知道它们不是最短路径一部分的细胞？因此，该算法不需要添加不必要的边。
浏览 4提问于2017-10-22得票数 0
2回答
我正在寻找一种算法，它将连接大量的地理坐标(100-1000)，在它们之间创建最短的路径，从任何地方开始，在其他任何地方完成。我和Python一起工作。我已经研究了现有的算法，我的问题类似于旅行推销员，但它需要我定义一个起点，并将在最后回到这个点。，我将带一个优步到任何起点，从任何其他终点回家。我想要的是涵盖所有的点，同时尽可能少走。Prim和Kruskal的算法似乎找到了很好的起点和终点，但它们创建了一棵树，而不是TSP那样的优化步行路线。Prim算法</em
浏览 8提问于2019-02-27得票数 1
回答已采纳
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
问题:找到一种尽可能高效的算法，从s到t返回路径。在该路径中，具有最高权重的边缘将具有尽可能少的权重。因此，如果我们从s，t有5条路径，对于每条路径，我们都有最重的边，所以这5的最小边。我试过的是：
使用BFS进行一些修改后，我们根据从s到t的路径数来运行BFS，每次我们找到最大边缘并将其存储在数组中时，我
浏览 6提问于2017-08-02得票数 3
1回答
将Dijkstra/Prim最小生成树算法(不是最短路径)应用于以下图(从顶点a开始)。
我不太确定如何开始填写这些图表。这是一个考试练习的问题，所以我想学习并理解它。
浏览 2提问于2013-11-21得票数 0
3回答
我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
浏览 1提问于2013-06-27得票数 6
1回答
求循环图的最小加权生成树
、、、
我正试图解决上述问题，以下是我的尝试：
尝试：我们可以使用Dijkstra的最短路径算法代替Prim和Kruskal的算法来寻找MST，因为Dijkstra将访问最小加权距离内的所有节点。
浏览 2提问于2015-12-15得票数 0
回答已采纳
1回答
我想知道如何在3d空间中使用Prim的算法。把它放在上下文中:我想计算出所有可能的、最短的/最有效的方法/s，并考虑到三维空间中一些不可用的点/约束，在墙上铺设电缆。有什么想法，它可以如何建模(算法和技术)？我确实知道常见的短路径和最小/最大生成树算法，但直到现在我才在2d空间中学习/使用它们。
浏览 1提问于2015-04-05得票数 1
回答已采纳
1回答
如何将Dijkstra算法应用于图，以使生成的树在两个给定顶点之间必须有一条边？(例如: MST必须包含X和Y之间的边)
谢谢
浏览 2提问于2011-06-01得票数 1
回答已采纳
我在读科尔曼书中的图形算法。下面是那本书中的伪代码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 e
浏览 1提问于2015-07-30得票数 3
2回答
这就是我的问题:我需要一个算法，给定一组n坐标点，(x;y)是连接所有点的最短路径，没有任何限制，这意味着一个点可以链接到任意数量的其他点。然后你把这些街区连接起来，找出它们之间最短的距离。这个方法的问题是: 1.它没有给出最短路径2，它看起来效率很低，所以我问你，这种计算是什么样的算法(我只需要点之间的总距离，我不关心它们是如何连接的)？
浏览 0提问于2015-11-30得票数 0
回答已采纳
2回答
我在做一个有向图的项目，在这个项目中，边的权重都依赖于变量x，我试图找出x的最小值，这样我的图就不包含任何正权电路。谢谢。
浏览 4提问于2015-07-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
