2022年10月16日
847. 访问所有节点的最短路径
摘要： 题目描述 给了一个无向联通图，图中节点个数是n，编号从0-n-1， 问能访问所有节点的最短路径长度是多少？可以从任一节点开始和停止，可多次访问节点，可重用边。 ####f1-bfs+状态压缩 基本分析 节点的个数不超过12，暗示什么？可能对节点的访问状态进行二进制压缩 每条边长度是1，求最短路径可以 阅读全文
posted @ 2022-10-16 20:59 zhangk1988 阅读(117) 评论(0) 推荐(0)