通过最快路径进行精确网络可靠性评估的另一种方法
摘要：网络可靠性是将最短路径问题扩展到网络可靠性的一个新问题，其目标是在给定的T时间单位内，通过一条最小路径（MP）从源节点传输至少d个数据到汇节点。文献中提出的许多方法都会检查网络上的所有MP来完成任务，然后基于接受的MP构建所需的系统状态向量。因此，它们需要提前获得网络上的所有MP。在这里，我们提出了一种不需要提前获得任何MP的简单方法。该算法被证明是正确的，并通过一个示例进行了说明。
作者：Majid Forghani-elahabad
论文ID：2206.04865
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-06-13