1. Maximum Bottleneck Paths

2. 2 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 p q wt ------- 0123456789 0123456789  index parent weight 7

3. 3 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0123456789  index parent weight p q wt ------- 3 4 14 7

4. 4 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124456789  14  index parent weight p q wt ------- 3 4 14 14 7

5. 5 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124456789  14  index parent weight p q wt ------- 3 4 14 4 9 6 14 7

6. 6 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124956789  146  index parent weight p q wt ------- 3 4 14 4 9 6 14 6 7

7. 7 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124956789  146  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 14 6 7

8. 8 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124956709  146  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 14 6 7 7

9. 9 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0124956709  146  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 14 6 7 7

10. 10 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134956709  44146  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 14 6 7 44 7

11. 11 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134956709  44146  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 14 6 7 44 7

12. 12 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134966709  4414612  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 14 6 7 44 12 7

13. 13 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134966709  4414612  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 14 6 7 44 12 7

14. 14 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134966709  4414612  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 14 6 7 44 12 7 delete 4-9 reverse 2-3-4

15. 15 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192366709  9441412  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 14 7 44 12 9 7

16. 16 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192366709  9441412  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 14 7 44 12 9 7

17. 17 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192366709  9441412  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 14 7 44 12 9 7 reverse 5-6

18. 18 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192395709  944141112  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 14 7 44 12 9 11 7

19. 19 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192395709  944141112  7  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 14 7 44 12 9 11 7

20. 20 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192395309  944141112337  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 14 7 44 12 9 11 7 33

21. 21 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0192395309  944141112337  index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 14 7 44 12 9 11 7 33 reverse 4-3-2-9

22. 22 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134895302  44141311123379 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 14 7 44 12 9 11 7 33 13

23. 23 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134895302  44141311123379 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 14 7 44 12 9 11 7 33 13 delete 6-5

24. 24 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134895302  44141311173379 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 14 7 44 17 9 11 7 33 13

25. 25 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134895302  44141311173379 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 14 7 44 17 9 11 7 33 13

26. 26 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0134895302  44141311173379 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 14 7 44 17 9 11 7 33 13 delete 8-0 reverse 0-8-4-3-2

27. 27 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0102395342  104414111733139 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 14 44 17 9 11 7 33 13 10

28. 28 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 0102395342  104414111733139 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 6 1 22 14 44 17 9 11 7 33 13 10 reverse 6-5-9-2-0

29. 29 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 2192361345 10  944141722331311 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 6 1 22 14 44 17 9 11 7 33 13 10 22

30. 30 Maximum Bottleneck Path 0 4 6 3 2 5 9 1 8 0123456789 2192361345 10  944141722331311 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 6 1 22 5 8 4 14 44 17 9 11 7 33 13 10 22

31. 31 Maximum Bottleneck Path 0 4 6 3 2 5 9 9 1 8 7 10 44 14 22 33 13 11 0123456789 2192361345 10  944141722331311 index parent weight p q wt ------- 3 4 14 4 9 6 8 0 7 2 3 44 5 6 12 2 9 9 5 9 11 7 3 33 4 8 13 5 6 17 0 2 10 6 1 22 5 8 4 17 better path 5-9-2-4-8