数据结构教程--图的遍历及生成树.pptVIP

1 4 2 5 3 6 16 9 18 20 19 14 5 11 6 22 cost= 0 16 20 19 ? ? 16 0 11 ? 6 5 20 11 0 22 14 ? 19 ? 22 0 18 ? ? 6 14 18 0 9 ? 5 ? ? 9 0 0 1 16 1 20 1 19 1 ? 1 ? 1 lowcost closest 1 2 3 4 5 6 0 1 0 1 11 2 19 1 6 2 5 2 lowcost closest 1 2 3 4 5 6 0 1 0 1 11 2 19 1 6 2 0 2 lowcost closest 1 2 3 4 5 6 0 1 0