/graph-and-network

用作图与网络作业的上传

Primary LanguagePythonMIT LicenseMIT

图与网络大作业代码

用作图与网络作业的上传

dominating set

问题介绍: 利用贪心算法获取图的支配集

算法伪代码

算法效果展示图如下:

grg20_result

two coloring

问题介绍: 给KN(N边完全图)的边上色使其内单色K4数目尽可能少

算法效果展示图如下:

full10_result