English邮件在线
pt平台游戏pt电子游戏游艺

【pt平台游戏pt电子游戏游艺】pt电子游艺平台pt平台游戏pt游戏官网高锁刚pt电子游戏来pt电子游艺平台作pt平台游戏pt电子游戏官网

应pt电子游艺平台数科院的邀请,高锁刚pt电子游戏于2019年11月11日来pt电子游艺平台进行关于“一种求解m次OCDS问题的贪心算法”的pt平台游戏pt电子游戏官网。

设G=(V;E)是一个图,m是一个正整数小于或等于G的最小度。由G的m倍外连通支配集(m倍OCDS),即V的一个子集C,满足V\C中的每个点至少在C中有m个邻点,且由V\C诱导的G的子图连通。在pt电子游戏官网中,高锁刚pt电子游戏提出了一个贪心算法来计算一般图中的m倍OCDS问题,并给出了最小m倍OCDS的近似比。这是与王晓志、李显跃、侯波、刘文和吴立东共同完成的工作。

在pt电子游戏官网结束后,大家踊跃提问,高锁刚pt电子游戏认真的解答了老师和同学在自己所在领域所遇到的问题,最后,pt电子游戏官网会在热烈的掌声中顺利结束。

  • 更新时间

    2019年11月19日

  • 阅读量

  • 供稿

    数科院

南京市pt电子游戏游艺pt游戏官网城文苑路1号,
邮编 210023
sun@njnu.edu.cn

Copyright ? 南京pt平台游戏pt游戏官网 2019. All rights reserved.
苏ICP备05007121号
苏公网安备 32011302320321号

分享到

pt电子游戏官网

pt电子游戏官网