使无向图断开连接的最小代价
使一个无向加权（正权）图断开连接的最小代价是什么。
我的意思是，我必须找出那些边，这些边的去除断开了图的连接，并且它们的代价最小化。
我有以下想法...
1.找出图的所有桥。则最小重量的桥边为ANS。
该图没有自循环。
这个阿尔戈对吗？
共有1个答案
这个问题看起来和研究图中的“最小割”所回答的问题是一样的。我会推荐下面的阅读，从图论的角度来了解它的工作原理--链接也提供了一些伪代码（pseudocode,peudocode,peudocode,peudocode,peudocode）。
关于您提出的算法，在图中找到桥可能会变得棘手。您必须检查两个endpoint及其本地结构，以确认桥的存在。使用边缘收缩可能更容易实现。
-
我在NetworkX中有一个有向无环简单图。 现在，对于每个边，该边都有一个“源”和一个“目标”。如果除了这个边之外，还有一条从“源”到“目标”的路径，那么我想删除这个边。 null > 节点为： 边缘是：
-
在这里，我试图断开图中的两个顶点，尽可能减少边的去除。 对此有没有具体的算法？ 我找到了一些用最大流最小割问题来解决这一问题的建议，但我还没有得到将这一问题转化为最大流最小割定理的一般思想。同样，在这个过程中，我可能会在F和G之间去掉一条边，这是无用的。
-
我正在尝试设置Kafka Connect，目的是运行Elasticsearch chSinkConntor。 Kafka安装程序，由3个使用Kerberos、SSL和ACL保护的代理程序组成。 到目前为止，我一直在尝试使用docker/docker-com的连接器运行连接框架和elasticserch-server本地化（使用Kafka 2.4连接到远程kafka安装（Kafka 2.0.1-实际
-
考虑一个不连通的有向图的例子，其中顶点和边其中顶点是孤立的。 根据这里的答案：（对强连通图的最小加法），保证这个图所需的最小边数结果是3。 如何找到将这些边添加到哪里，即图中一条边的起始点和终止点？
-
我有一个不连通的二分无向图。我想把图完全断开。我能执行的唯一操作是删除一个节点。删除节点将自动删除其边。任务是最小化要删除的节点数。图中的每个节点最多有4条边。 通过完全断开一个图的连接，我的意思是不应该通过一个链接连接两个节点。基本上是一个空边集。
-
断开mqtt连接，前提是必须已经通过Iot_id，Iot_pwd建立过一次mqtt连接。 请求方式： "|4|1|4|\r" 返回值： "|4|1|4|1|\r" 断开成功 "|4|1|4|2|\r" 断开失败 Arduino样例： softSerial.print("|4|1|4|\r");