此问题是否有名称?
给定带有边权重的有向图和强连通图。
Find a smallest cost set of edges such that removing that set of edges results in a
graph that isn't strongly connected anymore.
任何人都知道/有解决方案的想法?我正在考虑将其设置为网络流量问题,但我不确定如何继续。
由于
答案 0 :(得分:0)
最接近的主题名为“渗透问题”。您正在描述“渗透阈值”和“渗透图中的路径”的一个方面。关于它有一个完整的理论。现在你有了谷歌的关键词。
有趣的是,您的搜索是由一些实际模型引起的,而不是图形,路径和分形理论。