复杂性O(|μ|1/2*|A|)s-t连通度算法
孟斌1
周庆瑞2
王文德2
1.聊城师范学院,通信工程系,山东,聊城,2520592.计算机系
摘要：使用简单网络的最大流算法给出复杂性为O(|μ|1/2*|A|)s-t连通度算法.此算法为一有效的多项式时间算法.
关键词：s-t连通度简单网络复杂性
分类号：TP3(计算技术、计算机技术)
论文发表日期：2001-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：2( 24-25 )
英文信息
站点导航