1回答
可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法，但是结果图只需要包括任意选择的节点，而不是所有节点。如果结果图包含比所需节点更多的节点，这是可以的。
这样的算法存在吗？也许在修改图以仅包括所需节点后，可以只使用Prim(或Kruskal)算法？例如，假设我们有一个菱形的起始图</
浏览 1提问于2012-10-31得票数 7
回答已采纳
1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
1回答
给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F
EDIT1:由树/无环无向图改
浏览 1提问于2015-12-30得票数 2
2回答
我现在已经编写了各种图搜索(A*，DFS，BFS等)。算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。我现在面临着另一个搜索繁重的项目，希望避免再次编写和调试通用搜索算法。我知道算法并不是特别难编码，但总是有足够的技巧让它变得令人讨厌。
真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
1回答
受这个漫画的启发
我知道有许多算法可以找到加权图的最小生成树，但是我一直在努力寻找任何能够找到最小生成“路径”的算法。对于漫画来说，如果我们根据每对关系对每条边进行加权，那么社会最优排列将是最小跨越“路径”，即一条跨越所有顶点的路径。有人能帮忙吗？
浏览 5提问于2012-05-24得票数 5
3回答
给定一个起点A和一个终点E，我需要一个算法来确定一个城市通过所有点(A，B，C，D，E)的最小公交路线，并且是最快的。我知道我可以用图来表示这个问题，但我不确定在这种情况下使用哪种算法。我正在考虑使用Dijkstra算法，但它只提供了图的两个顶点之间的路径，而不一定要遍历所有的顶点。
浏览 0提问于2016-04-15得票数 2
2回答
给定一个随机的无向图，我必须找到从一个顶点到另一个顶点的“瓶颈边”(编辑:最小割边)。我称之为“瓶颈边”(编辑:最小割边) --假设我有以下无向图： / | \ | | \ | /为了独立于所选的路径从A到H，边BE和DG必须始终被遍历，因此形成了“瓶颈”(编辑:最小切割)。有没有一个多项式时间的算法？
浏览 0提问于2011-04-28得票数 7
回答已采纳
问题描述：我知道有了这个限制，像Bellman ford这样的传统SSSP算法不能正常工作。我该如何为这个问题找到最有效的算法呢？
浏览 1提问于2017-10-25得票数 2
2回答
求流网络的最小割线
、、、、
我正在试图找到以下网络的最小割据
我使用的算法如下：
- s->b->h->t **value: 1** - s->c->h->i->
浏览 6提问于2017-09-10得票数 1
回答已采纳
假设给定一个图G (有n个顶点，m条边)的最小生成树T和一个权重为w的新边e = (u，v)，我们将添加到G上。给出一个有效的算法来寻找图G+e的最小生成树。您的算法应该在O(n)时间内运行，以获得全部积分。从u或v开始Prim或Kruskal alg，直到我们到达给定生成树路径的片段？
浏览 1提问于2011-01-27得票数 6
3回答
有没有人知道在PHP中是否有一种简单的路径查找方法？
从11485到94185将导致11485>11487>94185以“退出”的方式出现，我正在努力弄清楚如何做到这一点(这真的不需要是最短的路径或任何类似于人工智能的方式
浏览 10提问于2011-01-05得票数 2
回答已采纳
1回答
有没有像使用图和最短路径算法或最小生成树这样的方法，这样我们就可以从任何点开始到达任何点，但最小化直线的总长度？ 我想也许我可以用图的距离来设置边的成本，并使用最短路径算法，但我不确定这是否可能。
浏览 14提问于2020-12-09得票数 1
1回答
我有一个有非负权的图，在这个图中有任何“特殊”的弧线。找出一种算法，它可以找到两个顶点之间的最小路径，最多使用k个“特殊”弧。输入:图，s，t，k。我曾想过，如果有一条有超过k弧的特殊废料的路径，我想使用一棵根植在t中的树。在这一点上，我应该有一个DAG，并使用任何算法来寻找最小距离。
浏览 4提问于2015-03-31得票数 0
回答已采纳
1回答
问题摘要：我需要找到图中从顶点A到顶点B的最佳路径，假设路径质量是以路径上边权的最小值来计算，其次是具有最大最小值的最佳路径。通常情况下，它被称为。以前我需要用非常小的图(最多15个顶点)来解决这个问题，所以我不需要复杂的算法，而且在友好的人的帮助下，我设计了我的工作算法。我知道我需要为我的图找到最大生成树，并在得到的MST中从开始到停止得到一个简单的路径。我决定使用库。它已经实现了。通过将每个边权
浏览 2提问于2013-09-04得票数 0
1回答
考虑一个连通加权有向图G = (V, E, w)。路径P的胖度是P中任何边的最大权重。
如何找到图的最小可能的胖度？Dijkstra的算法能用来找出最小的脂肪吗？
浏览 0提问于2017-10-04得票数 1
回答已采纳
1回答
我试着想出一种算法来找到一条穿越无向图的路径。这不是一条传统的道路，我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有最小游动边的路径(顶点之间的跳跃)和这条路径的最大权重(流行度在最小游走边)。该算法首先检查所有具有最小游动边的路径，然后选择这些路径中的哪一条具有最大权重。例如，两个最小行程边路径是{3->4->5}，而{5->
浏览 6提问于2022-11-08得票数 1
2回答
我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
