受端到端功率耗散约束下的流子图与流网络设计
数学物理
2026-03-04 v1 math.MP
摘要
我们研究了网络图如何支撑源节点与目的节点之间的流动，提出计算随机图中用于传输物品的预期节点数和链路数的 метод。由于运输与“费用”或“功率耗散”相关联，我们进一步探讨如何在给定 predetermined 的端到端功率耗散约束下构建图，该问题可归约为“逆有效电阻问题”，即寻找赋予特定有效电阻矩阵的加权图。我们提出了一种启发式算法“电阻间隙修剪”(Resistor Gap Pruning, RGP)，该算法提供的稀疏图在逼近需求有效电阻方面表现良好，并且在不同需求情景下显示出稳定的性能。
引用
@article{arxiv.2603.02336,
title = {Flow Subgraphs and Flow Network Design under End-to-End Power Dissipation Constraints},
author = {Zhihao Qiu and Xinhan Liu and Rogier Noldus and Piet Van Mieghem},
journal= {arXiv preprint arXiv:2603.02336},
year = {2026}
}