据介绍,在澳门理工大学校长严肇基与应用科学学院院长林灿堂的指导下,该校副教授黄智谦联同计算机应用技术博士研究生柳博文组成的研究团队,提出首个完全图生成树的枢轴格雷码(Pivot Gray code for spanning trees of complete graphs),成功解答了高德纳在其经典巨著《电脑程序设计艺术》(The Art of Computer Programming)中提出的公开习题——“有没有简单的格雷码把完全图K_n的所有 n^{n-2}个生成树列出来?”。该习题被评为难度46分(满分50),被视为图论与组合算法领域最具挑战性的谜题之一。
196体育官网登录入口在哪下载安装?196体育官网登录入口好用吗?
作者: 赫连月翠 2026年03月19日 20:19
网友评论更多
806聂欣良m
“2026年甘肃省考标准答案”不实
2026/03/19 推荐
1743淳于寒豪474
航司密集宣布涨价,涨幅普遍超50%,有上海出发航班直接翻倍!
2026/03/18 推荐
604师芝媚vs
三坐标开机控制面板屏幕不亮?一...
2026/03/17 不推荐