摘要：
题目：给定一个n个顶点组成的带权有向图的距离矩阵d（i，j）（INF 表示没有边）。要求从顶点0出发，再回到顶点0 问所经过的边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 12 数据范围很大，所以用了dijkstr的优化版 代码： 阅读全文
摘要：
题目： 给定一个n个顶点组成的带权有向图的距离矩阵d（i，j）（INF 表示没有边）。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0 问所经过的峨边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 22 状压DP解法：代码： 阅读全文