五条边按权重排好是什么样
把这五条边按权重从小到大排一遍。运行下面这段程序:
edges = [(0, 1, 2), (0, 2, 1), (1, 3, 3), (2, 4, 9), (3, 4, 1)]
print("/".join(str(w) for _, _, w in
sorted(edges, key=lambda e: (e[2], e[0], e[1]))))
把这五条边按权重从小到大排一遍。运行下面这段程序:
edges = [(0, 1, 2), (0, 2, 1), (1, 3, 3), (2, 4, 9), (3, 4, 1)]
print("/".join(str(w) for _, _, w in
sorted(edges, key=lambda e: (e[2], e[0], e[1]))))
全部评论