3回答
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
通过这种方式，我只是购买更长更细的电缆，这是一种更便宜的解决方案，较短，较厚的电缆。
浏览 1提问于2013-06-27得票数 6
2回答
如果我知道给定的图实际上是一棵生成树，即每一对顶点之间只有一条路径，那么如何才能找到从每个顶点到每个顶点的最短路径？我想要最理想的解决方案。我知道Dijkstra的算法，但它非常复杂。考虑到它是一棵生成树，那么它的最佳和最优解是什么？请原谅我的过度解释。
浏览 6提问于2014-12-11得票数 0
回答已采纳
1回答
我有一个对称的图，并创建了一棵树，其中包含从随机顶点到任何其他顶点的所有最短路径。是否可以使用树构建最小生成树(MST)？我的算法类似于深度优先算法。
浏览 1提问于2013-07-06得票数 0
回答已采纳
2回答
通过Dijkstra算法，我得到了一棵以源节点s为根并生成图G中所有节点V的最短路径树Ts=(s，V)，然后选择了最短路径树Ts=(s，V)的一个子树Tm=(s，K) (其中K是V的一个子集)，它只连接到所有V个节点中的K个节点，即子树Tm是最短路径树Ts的一个子集。我的问题是，现在我如何通过参数或引理/定理证明最短路径树Ts的子树Tm也是最短树？提前谢谢你。
浏览 2提问于2016-12-28得票数 2
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
1回答
我很难找到Dijkstra最小生成树的示例算法。我已经知道Dijkstra的单最短路径算法，但不知道生成树。我在课堂上有一个简单的解释，就是：
我可能需要为自己编写代码，但我想我会问是否有人有一个好的例子。
有人能帮忙吗？
浏览 0提问于2018-04-08得票数 4
回答已采纳
1回答
如何构建生成树(解决方案可能不是唯一的)，以便最小化所有节点的深度总和？这显然不是寻找最小生成树，因为边的“权重”实际上取决于孩子的深度。我认为，给定一个指定的根，深度和最小的树可以通过贪婪地将所有可以连接的子节点以广度优先的顺序连接到每个节点来形成。因此，我将通过应用相同的程序N次，指定N个节点中的每个节点作为根，并从N个候选节点中选择最小的一个，来找到总深度最小的树。这是一个有效的算法吗？如果它是错误的，或者是否存在更有效的方法，请指出。
浏览 8提问于2013-02-22得票数 8
回答已采纳
2回答
最小生成树和最短路径
、、、
我遇到了这样一个问题：
给定一个具有整数权重(正负)的连通有向图，开发一个算法来寻找两个顶点之间的最短路径。我想我可以使用最小生成树算法，例如kruskal的算法，然后使用可能的dijkstra算法来证明，因为在MST中，每个顶点只有一条进入边，dijkstra的算法甚至可以在负权重下工作。附注：我很难证明MST包含每个顶点的有向图的最短路径。
浏览 1提问于2012-11-08得票数 0
在GraphStream (元素画布与JavaScript)中，是否有类似于这种算法的HTML5：
等。
浏览 4提问于2011-11-20得票数 1
1回答
S是最短路径树(不一定是G的防止小组委员会)。因此，我要设计一个算法来检查图S是否是图G的最短路径树。在G和S上运行Dijkstra算法(返回图，而不是最短路径)。检查每个顶点的dist(v)值，如果它们都是相同的，则S是G的最短路径树。
我不知道这个算法是否有效，但我认为它是合理的。如果它是真的，我如何证明它的正确性，如果不是，反例将是非常有用的？
浏览 3提问于2014-02-24得票数 1
回答已采纳
我正在寻找javascript中的一个图库，它为有向和无向图提供了图形算法(例如计算最小生成树、最短路径等)。我不需要任何布局算法，因为我想用d3.js实现这一点。谢谢
浏览 4提问于2013-10-20得票数 1
回答已采纳
我正在尝试实现Kou的算法来识别R中的Steiner树。Kou的算法可以这样描述：
用G的最短路(有几条最短路，选择任意一条)代替T‘的每一条边，构造G的子图Gs。求Gs的最小生成树Ts (如果有几棵最小生成<em
浏览 3提问于2015-05-06得票数 13
回答已采纳
Kruskal算法在每次迭代时选择最小的边。虽然最终的目标是获得一个MST，但是解决的子问题是什么呢？是为了让森林有最小的重量，也是完全连接起来的吗？
浏览 5提问于2020-07-03得票数 1
回答已采纳
2回答
使用BGL创建生成树
、、、、
我有一个BGL图，想用BGL创建一个生成树。手工操作并不是很难；但是由于我想学习一些关于BGL的知识，所以我想知道哪种算法最适合我的问题。
浏览 2提问于2010-10-29得票数 1
回答已采纳
1回答
有没有像使用图和最短路径算法或最小生成树这样的方法，这样我们就可以从任何点开始到达任何点，但最小化直线的总长度？ 我想也许我可以用图的距离来设置边的成本，并使用最短路径算法，但我不确定这是否可能。
浏览 14提问于2020-12-09得票数 1
2回答
我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。
浏览 58提问于2019-02-05得票数 2
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
1回答
我正在努力解决这个问题：v.d是从起始节点到V的最短距离。π是V在从起始节点到V的最短路径中的前身
我的想法是:对于每个顶点(i)，将i.d与(i.π).d进行比较。如果我的前辈有一个更大的d值，那么我们就不能有一个<em
浏览 0提问于2012-11-26得票数 3
回答已采纳
3回答
有谁能解释为什么Kruskal产生的树与Dijkstra不同？
我知道kruskal工作在边的非降序上，但是Dijkstra利用优先级队列，但仍然不明白为什么从它们得到的树是不同的？
浏览 2提问于2013-12-05得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
