외판원 순회 2

http://boj.kr/122c3cd7648f4723b495d7beb605e38f

acmicpc.net/problem/10971.py

@@ -0,0 +1,30 @@
+from itertools import permutations
+from math import inf
+
+
+def main(graph: tuple[tuple[int]]):
+    minimum = inf
+    length = len(graph)
+
+    for permutation in permutations(range(length)):
+        permutation += (permutation[0],)
+        total_weight = 0
+
+        for index in range(length):
+            weight = graph[permutation[index]][permutation[index + 1]]
+            if weight == 0:
+                total_weight = inf
+                break
+            total_weight += weight
+
+        minimum = min(minimum, total_weight)
+
+    return minimum
+
+
+def test():
+    assert main(((0, 10, 15, 20), (5, 0, 9, 10), (6, 13, 0, 12), (8, 8, 9, 0))) == 35
+
+
+if __name__ == "__main__":
+    print(main(tuple(tuple(map(int, input().split())) for __ in range(int(input())))))