有没有一种(文献)算法可以将节点分割成每条输入边的一个节点？
是的，有一种算法可以将节点分割成每条输入边的一个节点，这种算法被称为图分割算法（Graph Partitioning Algorithm）。
图分割算法是一种将图中的节点划分为多个子图的方法，其中每个子图都包含图中的一部分节点和相应的边。这种算法可以用于解决许多实际问题，例如社交网络分析、图像分割、网络流优化等。
图分割算法的优势在于可以将大规模的图问题分解为多个小规模的子问题，从而提高计算效率和并行处理能力。此外，图分割算法还可以帮助优化网络通信、减少数据传输量，提高系统的整体性能。
在云计算领域，图分割算法可以应用于大规模数据处理、分布式计算、图数据库等场景。例如，在社交网络分析中，可以使用图分割算法将庞大的社交网络划分为多个子图，以便更高效地进行社区发现、影响力分析等任务。
腾讯云提供了一系列与图分割相关的产品和服务，例如腾讯云图数据库 TGraph、腾讯云分布式计算引擎TKE等。您可以通过以下链接了解更多信息：
- 腾讯云图数据库 TGraph：https://cloud.tencent.com/product/tgraph
- 腾讯云分布式计算引擎 TKE：https://cloud.tencent.com/product/tke
请注意，以上答案仅供参考，具体的算法选择和产品推荐应根据实际需求和情况进行评估和决策。
相关·内容
2回答
计算边连通性的有效算法？
、、、
我想知道的是，是否有任何文献可以让我阅读算法来确定给定图中所有边的边连通性。
给定边的边连通性(正如我所理解的)是通过给定边的最短路径(在diff节点之间)的数量。也就是说，如果我们从每一个节点移动到另一个节点，我们会经过多少次给定的边。
浏览 2提问于2012-09-30得票数 0
回答已采纳
2回答
给定一个有向图G、权重、s源顶点和图中每个顶点的dv (从s到v的距离)，我需要找到一个构建最短路径图的算法。
我正在考虑用BFS来处理边，但是我怎么知道哪条边应该在树中，以及如何检查每个顶点的dv是真的。
浏览 0提问于2012-12-24得票数 0
1回答
假设你想从河底过河(见下图)，但你只能跳到石头上才能过河。考虑到岩石的位置，你如何找到过河所需的最小跳跃次数？
我有了一个想法，我应该使用BFS，但是让我困惑的是我应该从哪个节点开始，以及我如何决定我应该在哪个节点结束？我应该为远岸创建一个虚拟顶点吗？另一件我不理解的事情是，当我“不知道”哪些节点是邻居时，如何运行BFS。
浏览 0提问于2016-01-15得票数 0
我正在使用数据集进行分析。我想对这张图是如何从头开始形成的做一些分析。有没有针对这类问题的现有社交网络模拟框架？
我也愿意使用任何其他可用的数据集。我需要每条边(连接的节点)的时间戳。
浏览 0提问于2019-09-21得票数 2
我有一组2D点：(x1，y1)…(xn，yn)。我喜欢将这些点分成两个集合，这样每个集合中最接近的一对点就会最大化。有没有解决这个问题的算法？ 澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38提问于2021-09-29得票数 2
回答已采纳
1回答
我有一个学校的问题，我不确定用什么来编码。假设你有一个无向和无权重的图G，它是一个城市道路网络。节点n是交叉口，m条边是道路。在n个节点中，有h个医院。这个问题想让我们找出每个节点n，从每个节点到最近的医院的距离。是否可以使用BFS，或者djikstra会是更好的选择？
此外，我们还需要提出一种新的算法，找到距离每个节点最近的K个医院，其中K是用户输入。在这种情况下，bfs是否仍然可行，或者djikstra是唯一的解决方案？谢谢。
浏览 0提问于2020-10-20得票数 1
我想重新开始学习数据结构( Ai +我也想消除所有的误解。;P )
现在，我想知道如何使用C#结构将给定的图片信息放入算法中。这里不需要图像处理。只需输入数据即可。
在这里我需要修改这个问题，如果不清楚的话。：
比方说阿拉德是罗马尼亚的一个城市，我必须从那里去另一个城市布加勒斯特。这张地图还提供了所有连接城市与任何城市之间距离的信息。
我如何在程序中使用这些信息来开始任何搜索或排序算法？
任何指针都会很有帮助。说明是否可以使用struct以外的其他方法来完成此操作。像node之类的东西。我不知道。
请考虑我想要学习的东西。因此，使用C#是为了方便使用，而不是使用其内置的搜索和排序功能。以后再确
浏览 0提问于2011-10-15得票数 2
回答已采纳
2回答
通过删除边将树等分成多个部分
、、、、
我正在寻找一种算法，通过删除树中的一条边来分割一棵有N个节点的树(其中每个节点的最大度数是3)，以便作为结果的两棵树尽可能接近N/2。我如何找到“最中心”的边？
树作为算法上一阶段的输入，并以图的形式输入-因此它不是平衡的，也不清楚哪个节点是根。
我的想法是在树中找到最长的路径，然后选择最长路径中间的边。它起作用了吗？
最好的情况是，我正在寻找一种解决方案，可以确保两个树都没有超过2N /3个节点。
谢谢你的回答。
浏览 0提问于2011-11-25得票数 3
回答已采纳
1回答
我正在尝试实现一个*寻路算法。我刚接触iphone开发，尤其是游戏方面。我想问一下，我有一个从json文件读取的平铺映射数组m。在NSArray中获取平铺地图的所有值。现在我想在上面实现一个*寻路算法。我是否必须自己创建A*寻路算法，并将输入作为NSArray，或者我们也有它的任何教程。我已经尝试了互联网，但得到了有关tmx文件的教程。有没有人可以给我发一些很好的教程或者示例代码，或者至少给我指引一个正确的方向。你们真是太好了。谢谢。
浏览 2提问于2012-03-01得票数 0
1回答
我有一个巨大的networkx图形对象(1.8M节点)。我想用给定的节点输入这个对象，并检索从这个节点到叶子(只与一条边连接的节点)的所有路径。顺便说一句，这些路径的长度不是固定的。
我发现这样做的唯一方法是：
leaves = [node for node in G.nodes() if len(G.edges(node)) == 1]
for leaf in leaves:
paths = [x for x in nx.all_simple_paths(G, 1, leaf, cutoff=None)]
有没有更快得到结果的方法？就像在本体爆炸中使用El
浏览 0提问于2018-07-11得票数 1
2回答
如何在图中持久化社区信息
、、、、
我有一些图形数据库(朋友网络，购买历史，等等)我坚持使用Neo4j。我计划用这样的来分析它们。这些算法通常返回一个，表示从整个网络到单个节点的图的划分。我想知道如何持久化这些结果。我认为它可以存储为一个单独的图，但是有没有一种方法可以将它存储在图本身中？这样做时，我关心的是需要创建节点来表示组，这是我希望避免的事情。
浏览 4提问于2011-12-05得票数 4
回答已采纳
2回答
我有一个路线对象列表，这些对象保留了该路线的起点和终点：
class route:
def __init__(self, start, end):
self.start = start
self.end = end
routeList = [
route("Munich", "Cologne"),
route("Berlin", "Hamburg"),
...
...
]
当用户进入他的起点和终点时，我想找到最短的路径组合。我不知道怎样才能让这件事奏效。我看
浏览 9提问于2015-08-27得票数 0
回答已采纳
1回答
我陷入了一个关于基于两条边之间的角度的图遍历的问题。我想把这个问题总结如下，给定5个顶点a,b,c,d,e和边(a, b)，(b, c)，(c, d)，(d, e)。
如果我想通过计算两条边之间的角度来遍历图形，比如angle((a, b), (b, c))。如果我的角度大于10度，我应该在b停止并重新开始这个过程。
有了具体的编程结构，我需要考虑哪些步骤来解决这个问题。
浏览 1提问于2015-07-28得票数 0
1回答
旅行推销员变体，绘制旅行记录
、、、、
我正在寻找问题的名称和解决方案的算法。
我有一个连接节点的图(A..Z)，其中每个节点都连接到每个其他节点。我想画出访问给定节点子集(A，D，K，W)的这些节点的最短路径。路径可以包括不在子集中的节点，即A->C->W->D->K是可接受的。节点之间的旅行成本是非负的，但不一定是线性的。因此，来自A->B->C的路径段可能比A->C短
我假设它是旅行推销员的变体。
浏览 3提问于2012-10-09得票数 2
回答已采纳
1回答
我需要在下面的图中计算从A到B的两条路径，约束条件是这些路径不能共享任何边：
嗯，好吧，不能上传图片，这是个。
所有的边都有正权重；对于这个例子，我认为我们可以假设它们是相等的。我的简单方法是使用Djikstra的算法来计算第一条路径，如上图中的第二张图所示。
然后，我从图中删除边，并尝试计算第二条路径，但失败了。有没有Djikstra，Bellman-Ford (或其他任何东西)的变体，可以计算上面第三张图中显示的路径？(我的意思是，不需要特殊知识，也不需要删除转载链接)
浏览 0提问于2010-05-11得票数 0
我决定使用Python处理图形。我使用NetworkX加载边列表来构建图。当我尝试用nx.read_edgelist加载边时，我收到了MemoryError。
这个图有400万个节点和3400万条边，我的PC有12 of的RAM。是否可以将该图形加载到12 Is？有没有最优的解决方案？
浏览 0提问于2020-10-18得票数 2
我正在尝试找出一个python循环，它将在给定的数据集中找到从A点到B点的最小成本。例如，如果有人想通过以下数据以最低的价格从旧金山飞往纽约。
sql.keys
# [u'id', u'departure', u'arrival', u'cost']
for i in sql:
print i
#(0, u'San Francisco', u'New York', 600)
#(1, u'Denver', u'Chicago', 100)
#(2, u'
浏览 3提问于2015-10-04得票数 0
3回答
我正在尝试计算以下算法的Big-O，但我感到困惑，需要一些帮助：
Algorithm 1. DFS(G,n)
Input: G- the graph
n- the current node
1) Visit(n)
2) Mark(n)
3) For every edge nm (from n to m) in G do
4) If m is not marked then
5) Dfs(G,m)
6) End If
7) End For
Output: Depends on the purpose of the search...
我甚至不会开始说
浏览 0提问于2011-05-06得票数 0
回答已采纳
我正在尝试编写一个算法，它将找到一个图中所有顶点的集合，该集合的度数小于它们的邻居。我最初的方法是找到每个顶点的度数，然后遍历列表，将每个顶点的度数与其相邻顶点的度数进行比较。不幸的是，这看起来可能非常耗时。有没有更有效的方法来找到这个集合？
浏览 0提问于2008-11-13得票数 2
回答已采纳
1回答
这是一个二维数组，上面标有点--就像第一张图片一样。我要做的是找到地图上所有点之间的连接(这样你就可以从任何点旅行到所有其他点)。所有边的长度之和必须尽可能最小。
输入：
(0, 0) (5, 5) (5, 1) (4, 4) (1, 5) (2, 4) (2, 1) // 1st,2nd,3rd city ...
输出：
1-7, 7-3, 7-6, 6-5, 6-4, 4-2
浏览 0提问于2013-01-14得票数 0
回答已采纳
1回答
我有一个有一些边的图。每个边都有一个权重/成本，还有一个标签/类型，可以是red和green。
我知道，如果我运行Dijkstra算法，它将从所有边的权重中找到最短/最便宜的路径。然而，我的问题是，取决于它选择哪种类型的边缘，应该增加额外的成本。原则上，只应在每次使用新类型时添加额外费用。
例如，如果我从Dijkstra找到的路径是：
node1 ---> node2 ---> node3 ---> node4 -----> node5 -----> node6
|---- edge1 --|-- edge2 ---|--- edge3 -
浏览 1提问于2021-06-22得票数 1
回答已采纳
给定一个由0和1组成的N*M数组。湖是一组水平或垂直相邻的单元(1)。我们将通过将一些单元(0)更新为1来连接地图上的所有湖泊。任务是找到在给定时间限制内更新的单元数量最小的方法。
我发现了这个类似的问题：这个主题的解决方案get some problem：
1)使用lib (纸浆)来解决任务。
2)获取输出需要时间
这个问题有没有优化的解决方案？
提前谢谢你
浏览 2提问于2018-10-09得票数 2
我正在尝试了解某个特定位置的当前交通状况。中提到的GTrafficOverlay对象仅在现有地图上提供覆盖。
有人知道我如何使用他们的API从Google获取这些数据吗？
浏览 2提问于2010-11-09得票数 3
回答已采纳
2回答
我知道一些算法能够找到有向图的最低成本路径(就像Dijkstra和Floyd一样)。有没有适用于无向图的算法？
我的问题是:我需要找到从a到b通过所有顶点的最低成本路径(无向图)。
浏览 4提问于2015-07-16得票数 0
我一整天都在努力理解Dijkstra的算法，并实现了，但没有明显的结果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。
示例：
__0__ __1__ __2__
0 | 0 | 34 | 0 |
|-----|-----|-----|
1 | 34 | 0 | 23 |
|-----|-----|-----|
2 | 0 | 23 | 0 |
----- ----- -----
我开始想知道是否有其他方法来解决这个问题。如果我从原点开始应用Prim算法，然后遍历创建的整个树
浏览 2提问于2011-03-21得票数 4
回答已采纳
1回答
假设我们有一个随机图。如何在最少的步骤中删除或添加边，以使结果图中的每条边都在Hamilton路径中？
如果有人能分享一些想法，我将不胜感激。
浏览 4提问于2011-08-20得票数 1
2回答
什么是好的铁路线路数据结构？我有关于所有火车的信息，它们经过的所有车站。给定两个站点，我需要想出所有可能的路径。
我想出了一个图，其中key是起点桩号，邻接列表表示它正在经过的桩号。
但我认为这不会给我正确的答案。
浏览 2提问于2011-12-12得票数 1
回答已采纳
1回答
我有许多通过网络链接的代理，现在我正在尝试绘制链接代理的随机对。最终结果应该是一个二进制矩阵(ncol = nrow =agent的数量)。在链接对中，每个代理只能出现一次。
这就是我到目前为止所做的。首先，我随机抽取一对
library(sna,dummies)
pairs = matrix(sample(1:10,10,replace=F), ncol=2)
然后我把它转换成一个矩阵
meet = cbind(merge(c(1:10), pairs, by.x = 1, by.y = 1, all.x = TRUE),
merge(c(1:10), pairs, by.x = 1,
浏览 4提问于2014-03-05得票数 1
3回答
全对最短路径，领带断裂
、、、
我正在创建一个程序，它将计算未加权图中所有节点的Betwenness中心性。要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？如果我使用随机的断线器，那么对于相同的输入，中间中心度的每个输出可能略有不同。让我做一个小小的示范性图：
A
/ \
B C
\ /
D
现在假设A节点是我们希望找到ASSSP的源。可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件
浏览 2提问于2012-07-11得票数 2
回答已采纳
1回答
删除边后对最短路径的影响
、、、
已经提供了有向图的输入，并且我已经使用异步和同步Bellman-Ford算法找到了到特定节点'T‘的最短路径。我试着找出一些边被删除后对最短路径的影响。在我的方法中，我试图将删除边的起始节点处的距离标记为无穷大，并试图应用异步Bellman-Ford，但我在该点处卡住了，因为其他节点不会更新它们的值，因为它们已经具有最短路径的最小值。
有没有人可以帮我找出一种新的最短路径，而不必在新的图上再次运行完整的算法？
浏览 0提问于2015-11-04得票数 0
1回答
假设一个有向图G= (V，E)具有潜在的正负边长，但没有负圈。设s∈V是给定的源顶点。如果从s到任何其他顶点的最短路径至多需要k条边，并且我们不知道k是什么，那么如何设计一个算法来求解运行时间为O k(|V |+ |E|)的单源最短路径问题。
浏览 2提问于2019-03-12得票数 0
有向图G的树状结构是有根树，使得从根点到图中的每一个顶点都有一条有向路径。给出了一种有效且正确的算法来判定图G是否含有树形图，并分析了其时间复杂度。
我只能考虑从每个节点运行DFS/BFS，直到其中一个DFS覆盖了所有节点。我想过使用最小生成树算法，但这也只适用于无向图
有没有其他有效的算法来解决这个问题？
我发现了一个后续问题，对于同样的问题，有一个O(n+m)算法，有人能帮我解决吗？
浏览 1提问于2014-01-07得票数 5
1回答
我目前有一个系统，它有所谓的“节点”，每个节点都有依赖关系。我的问题是当删除一个节点时，它的依赖关系必须存在，所以现在我需要弄清楚删除节点的正确顺序。有什么方法可以做到这一点？(最终的语言实现将是PHP)
浏览 1提问于2014-04-16得票数 0
1回答
我想找到两个顶点之间最便宜的路径，然后我可以选择一条免费的路径。例如：
顶点1和6之间最便宜的路径是1-3-4-5-6 -I go on edge 1-3 (成本30)，它给出了总成本21。
除了逐条检查所有路径之外，还有其他方法吗？
浏览 0提问于2013-01-07得票数 5
回答已采纳
1回答
我试图想出一个使用BFS为无向加权图找到单源最短路径算法的解决方案。 我想出了一个解决方案，将每个边权重转换为顶点之间的x条边，每条新边的权重为1，然后运行BFS。我会得到一个新的BFS树，因为它是一棵树，所以从根节点到每个其他顶点只有一条路径。 我遇到的问题是试图提出以下算法的分析。每条边都需要访问一次，然后根据它的权重被分成相应数量的边。然后我们需要找到新图的BFS。 访问每条边的成本是O(m)，其中m是边的数量，因为每条边都被访问一次以分割它。假设新图有km条边(比如m')。BFS的时间复杂度为O(n + m') = O(n + km) =O (n + m)，即保持时间
浏览 26提问于2020-03-19得票数 2
回答已采纳
2回答
在形成循环的图中找到最重的边
、、、、
给定一个无向图，我想要一个算法(在O(|V|+|E|)中)，它将找到形成循环的图中最重的边。例如，如果我的图如下所示，我将运行DFS(A)，那么图中最大的边将是BC。(*)在这个问题上，我最多有一个周期。
我正在尝试编写一个经过修改的DFS，它将返回所需的重边，但我遇到了一些问题。
因为我最多有一个循环，所以我可以将循环中的边保存在数组中，并且在运行结束时很容易地找到最大的边，但是我认为这个答案看起来有点混乱，我相信有一个更好的递归答案。
浏览 5提问于2017-12-24得票数 1
回答已采纳
我正在做一个作业题，我需要从顶点z开始运行bellman-ford算法，它要求我“在每一次遍历中，以与图中相同的顺序放松边，并在每次遍历后显示d和pi值。”据我所知，我认为这个算法像BFS一样遍历图形，这从他们想要我使用的图形中是有意义的，所以我看不出相同的路径是如何工作的。如果有人能通过指出如何开始来给我指出正确的方向，那将是非常有用的。问题，以及问题所指的数字：
浏览 0提问于2011-11-27得票数 2
回答已采纳
2回答
我有一个整数数组，我必须在数组中找到每一对的乘积。假设数组为{1,2,3,4}，则输出应为{1*2, 1*3, 1*4, 2*3, 2*4, 3*4}。
除了暴力破解之外，还有没有别的办法可以得到以上的结果。所谓蛮力，我的意思是从数组中取出一个数字，循环通过数组，并存储每对数的乘积。这能比O(n^2)更及时地完成吗？
浏览 0提问于2016-02-27得票数 1
1回答
访问无向图中的边、顶点
、、、
问题:您有一个无向图G = (V, E) (V =顶点，E=边)，并且您必须访问每个顶点并在两个方向上传递每个边。
我所知道的图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题，如果它是有向的，我会简单地DFS，然后DFS转置，但不幸的是图是无向的。我的朋友建议我们执行MST，并对MST进行DFS，然后通过迭代那些不在MST中的边来找到剩余的边。我有点明白他的意思，但我不确定这是不是一个好的方法？意见？另外，如果边是无方向的，我如何在两个方向上通过它？
浏览 3提问于2013-04-03得票数 0
我有一个带有边E和顶点V的图，我可以使用 (或任何其他遍历-回溯-遍历-再次遍历的算法)找到生成树，现在我想找出通过利用生成树和不在树上的边创建的所有循环基，除了暴力搜索之外，还有什么算法可以让我这样做吗？
当然，我可以从非生成树边的一个顶点开始，得到所有的边，探索所有的边，如果我找到死胡同，就收回，直到我回到边的另一个顶点。但这有点，呃...太残暴了。还有其他想法吗？
浏览 2提问于2009-10-23得票数 1
回答已采纳
1回答
假设有一个游戏，它有n个玩家和m个角色(n<=m)。每个玩家都列出了他最喜欢的角色(可以是一个或多个)。将此信息记录为布尔值的二维数组，即A，其中Ai表示第j个角色是否为第i个玩家的最爱。问题是，如何编写一个输入A并返回布尔值的函数，使得以下条件成立:每个角色最多只能分配给一个玩家；每个玩家必须只有一个角色，并且必须是他最喜欢的角色之一。如果有一种方法可以将角色分配给玩家，则函数应返回true，否则返回false。
暴力的方法是迭代赋值的所有可能的组合，这会导致O(P(m，n))的时间复杂度。有没有解决这个问题的多项式时间算法？
浏览 3提问于2021-07-15得票数 0
1回答
该市正在改革道路系统，希望能改善交通状况。这是否会有实际的改善超出了我们的范围，但他们正在向我们寻求理智的检查:每当他们为可能包含单行道的街道地图想出新的草稿时，你真的可以从每个十字路口到达每个其他十字路口，同时遵守街道指示吗？如果不是，那么他们知道他们需要重新起草。因此，他们需要一个算法:输入街道地图-交叉口，它们之间的街道，以及街道方向(例如，都由邻接表表示)；如果街道地图满足“对于所有交叉口u和v，有一条从u到v的符合方向的路径”，则输出true，否则输出false。该算法必须在O(交叉口数量+街道数量)时间内完成。
浏览 1提问于2018-03-02得票数 1
1回答
寻找类似的已知问题
、、、、
我试图证明这个优化问题的计算机复杂性：
给定一个连通图G= ( V，E)和一个集合S⊊V，找到一个连通子图G'= (V'，E ')，它：
Min f(G')
Min |V'|
subjet to：
S ⊊ V’
V’ ⊆ V
当不是所有顶点都必须包含在树中时，它看起来像是最小生成树问题的推广。有没有一个已知的问题可以用来证明这个问题的复杂性？
浏览 0提问于2012-11-16得票数 2
回答已采纳
1回答
具有时间依赖图的Astar
、、、、
我有一个表示路线网络的图--路点是顶点，路线是边。问题是，在某些时间段内，在路点之间可能存在无法跨越的区域。但这些区域不一定影响顶点，而只影响边。
我使用时间作为代价函数，因此对于每个顶点(以及边)，我可以获得访问者到达的时间和/或启发式时间。然而，由于权重图是可读的，我不能改变边的权重来使它“太长”。
另一方面，我不能创建自定义权重图，因为我不知道提前到达的时间，因为它取决于路径。
我在论坛中发现的是使用启发式，并将其设置为inf，以防出现“坏”顶点。但我需要的是选择“坏”的边缘。
你知道如何在启发式中访问当前检查的边(默认情况下，它的唯一输入是顶点描述符)吗？
我知道我可以在examine
浏览 3提问于2016-07-29得票数 1
2回答
问题详细信息：
拉什夫是EMLand的市长。EMLand由交叉口和街道组成。从每个交叉口到其他任何一个交叉口都有一条路径。交叉口用正整数1.n表示。一家建筑公司提供拉什夫来重建EMLand的所有街道，但拉什夫可以选择at most k of them to be rebuilt.。建筑公司为每条街道提供了一个新的长度，这意味着在重建街道后，街道的长度发生了变化。现在，拉什夫作为这座城市的市长，必须做出明智的选择，以便将所有交叉路口之间的路径长度之和降到最低。救救拉什夫！
算法：
标注：旧边长度为L，新长度为L'，边集为E。
长度将减少的edges(E')的计数(edges(
浏览 0提问于2014-12-22得票数 1
回答已采纳
1回答
设G = (V，E)是具有非负边权的连通有向图，S和t是G的顶点，H是通过删除某些边得到的G的子图。假设我们想要重新插入从G回到H的一条边，这样得到的图中从s到t的最短路径是尽可能短的。描述和分析一个算法，以选择最佳的边缘重新插入。
我认为它需要与bellman算法一起用于我们删除的每一个边，然后从所有的边中找到最短的路径。但是它的运行时间太长了。有人有更好的主意吗？谢谢:)
浏览 2提问于2016-01-12得票数 1
回答已采纳
2回答
从边构建一棵树
、、、
如果我试图构建一个给定输入的树，每行一条边，其中一条边由它连接的两个顶点表示。可以使用Node结构/类构建树吗?还是应该像图一样将其表示为邻接表？
我遇到的主要问题是输入的顺序。如果我得到了两条或更多的一开始根本不相连的边，然后我有一堆没有连接的Node对象，而通常情况下，你会得到一棵树，插入到树中只是让新节点成为一个子节点(或父节点？)另一个节点的。
浏览 2提问于2013-02-20得票数 1
我正在为嵌入式设备编写代码，我有一个数字映射，下面显示的是从151到66的子集，相邻的数字是链接的数字，因此对于151，其链接的数字将是150 - 148 - 146 - 136 - 131 - 91 -，依此类推，我有一个接受两个参数int startNum和int endNum的方法，目标是返回一个包含2个整数的数组，该数组将从startNum to endNum链接我，因此，有关示例，请参阅下面的示例
startNum = 126
endNum = 75
linked nums would be 105,90, since 126 brings me to 105, 105 brings
浏览 1提问于2014-07-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
