2018年10月27日
算法竞赛进阶指南第一章题解
摘要： 例题：CH0103 最短Hamilton路径 题意： 给定一张n（<20）个点的带权无向图，点从0~n-1编号，求起点0到终点n-1的最短hanmilton路径； h路径的定义为0~n-1不重不漏的经过每个点恰好一次 解法： 二进制状态压缩f（i，j）表示点被经过的状态对应的二进制数为i，且目前处于 阅读全文
posted @ 2018-10-27 17:29 romaLzhih 阅读(674) 评论(0) 推荐(0)