带边缘权重不确定性的异构树网络广播问题
数据结构与算法
2024-11-27 v1
摘要
本文考虑了在带有边缘权重不确定性的异构树网络中采用邮递员模型下的广播问题。广播问题要求寻找 minmax-后悔广播中心，即最小化目标函数在最坏情况下的损失。由于存在边缘权重不确定性，针对广播问题的攻击方法并不容易实现。本文提出了一个用于解决广播问题的 时间复杂度算法。
引用
@article{arxiv.2411.17271,
title = {Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty},
author = {Cheng-Hsiao Tsou and Ching-Chi Lin and Gen-Huey Chen},
journal= {arXiv preprint arXiv:2411.17271},
year = {2024}
}