fuchsia / third_party / llvm-test-suite / refs/tags/llvmorg-12.0.1 / . / MultiSource / Benchmarks / MiBench / network-dijkstra / network-dijkstra.reference_output

Shortest path is 1 in cost. Path is: 0 41 45 51 50 | |

Shortest path is 0 in cost. Path is: 1 58 57 20 40 17 65 73 36 46 10 38 41 45 51 | |

Shortest path is 1 in cost. Path is: 2 71 47 79 23 77 1 58 57 20 40 17 52 | |

Shortest path is 2 in cost. Path is: 3 53 | |

Shortest path is 1 in cost. Path is: 4 85 83 58 33 13 19 79 23 77 1 54 | |

Shortest path is 3 in cost. Path is: 5 26 23 77 1 58 99 3 21 70 55 | |

Shortest path is 3 in cost. Path is: 6 42 80 77 1 58 99 3 21 70 55 56 | |

Shortest path is 0 in cost. Path is: 7 17 65 73 36 46 10 58 57 | |

Shortest path is 0 in cost. Path is: 8 37 63 72 46 10 58 | |

Shortest path is 1 in cost. Path is: 9 33 13 19 79 23 77 1 59 | |

Shortest path is 0 in cost. Path is: 10 60 | |

Shortest path is 5 in cost. Path is: 11 22 20 40 17 65 73 36 46 10 29 61 | |

Shortest path is 0 in cost. Path is: 12 37 63 72 46 10 58 99 3 21 70 62 | |

Shortest path is 0 in cost. Path is: 13 19 79 23 77 1 58 99 3 21 70 55 12 37 63 | |

Shortest path is 1 in cost. Path is: 14 38 41 45 51 68 2 71 47 79 23 77 1 58 33 13 92 64 | |

Shortest path is 1 in cost. Path is: 15 13 92 94 11 22 20 40 17 65 | |

Shortest path is 3 in cost. Path is: 16 41 45 51 68 2 71 47 79 23 77 1 58 33 32 66 | |

Shortest path is 0 in cost. Path is: 17 65 73 36 46 10 58 33 13 19 79 23 91 67 | |

Shortest path is 1 in cost. Path is: 18 15 41 45 51 68 | |

Shortest path is 2 in cost. Path is: 19 69 | |

Shortest path is 0 in cost. Path is: 20 40 17 65 73 36 46 10 58 99 3 21 70 | |

Shortest path is 0 in cost. Path is: 21 70 55 12 37 94 11 90 30 2 71 | |

Shortest path is 0 in cost. Path is: 22 20 40 17 65 73 36 46 10 58 99 3 21 70 55 12 37 63 72 | |

Shortest path is 0 in cost. Path is: 23 77 1 58 57 20 40 17 65 73 | |

Shortest path is 3 in cost. Path is: 24 11 22 20 40 17 65 73 36 46 10 29 74 | |

Shortest path is 2 in cost. Path is: 25 79 23 77 1 58 99 3 21 70 62 39 75 | |

Shortest path is 2 in cost. Path is: 26 23 91 67 88 76 | |

Shortest path is 0 in cost. Path is: 27 30 2 71 47 79 23 77 | |

Shortest path is 6 in cost. Path is: 28 20 40 17 65 73 36 46 10 58 33 13 92 94 11 22 78 | |

Shortest path is 2 in cost. Path is: 29 74 85 83 58 33 13 19 79 | |

Shortest path is 2 in cost. Path is: 30 2 71 47 79 23 77 1 54 80 | |

Shortest path is 3 in cost. Path is: 31 50 81 | |

Shortest path is 1 in cost. Path is: 32 66 20 40 17 65 73 36 46 10 58 82 | |

Shortest path is 0 in cost. Path is: 33 13 92 94 11 22 20 40 17 65 85 83 | |

Shortest path is 2 in cost. Path is: 34 41 45 51 68 2 71 47 84 | |

Shortest path is 1 in cost. Path is: 35 13 92 94 11 22 20 40 17 65 85 | |

Shortest path is 1 in cost. Path is: 36 46 10 58 99 3 21 70 62 86 | |

Shortest path is 1 in cost. Path is: 37 94 11 90 30 2 71 47 84 87 | |

Shortest path is 1 in cost. Path is: 38 41 45 51 68 2 71 47 79 23 91 67 88 | |

Shortest path is 2 in cost. Path is: 39 13 19 79 23 77 1 58 99 3 21 70 62 89 | |

Shortest path is 0 in cost. Path is: 40 17 65 73 36 46 10 58 33 13 92 94 11 90 | |

Shortest path is 0 in cost. Path is: 41 45 51 68 2 71 47 79 23 91 | |

Shortest path is 0 in cost. Path is: 42 80 77 1 58 33 13 92 | |

Shortest path is 3 in cost. Path is: 43 76 1 58 33 13 92 93 | |

Shortest path is 0 in cost. Path is: 44 23 77 1 58 33 13 92 94 | |

Shortest path is 1 in cost. Path is: 45 51 68 2 71 47 79 23 77 1 58 95 | |

Shortest path is 3 in cost. Path is: 46 10 58 96 | |

Shortest path is 0 in cost. Path is: 47 79 23 77 1 58 33 13 97 | |

Shortest path is 6 in cost. Path is: 48 30 2 71 47 79 23 77 1 58 33 13 19 98 | |

Shortest path is 0 in cost. Path is: 49 36 46 10 58 99 | |

Shortest path is 2 in cost. Path is: 50 36 46 10 58 33 13 92 64 0 | |

Shortest path is 0 in cost. Path is: 51 68 2 71 47 79 23 77 1 | |

Shortest path is 1 in cost. Path is: 52 26 23 77 1 58 57 30 2 | |

Shortest path is 0 in cost. Path is: 53 89 65 73 36 46 10 58 99 3 | |

Shortest path is 3 in cost. Path is: 54 79 23 77 1 58 33 13 92 93 4 | |

Shortest path is 4 in cost. Path is: 55 12 37 63 72 46 10 58 82 5 | |

Shortest path is 3 in cost. Path is: 56 60 17 65 73 36 46 10 58 33 13 6 | |

Shortest path is 1 in cost. Path is: 57 20 40 17 65 73 36 46 10 58 99 3 21 70 62 86 7 | |

Shortest path is 2 in cost. Path is: 58 33 13 19 79 23 77 1 59 8 | |

Shortest path is 1 in cost. Path is: 59 8 9 | |

Shortest path is 1 in cost. Path is: 60 17 65 73 36 46 10 | |

Shortest path is 1 in cost. Path is: 61 86 7 99 3 21 70 55 12 37 94 11 | |

Shortest path is 1 in cost. Path is: 62 86 7 99 3 21 70 55 12 | |

Shortest path is 0 in cost. Path is: 63 72 46 10 58 33 13 | |

Shortest path is 1 in cost. Path is: 64 0 41 45 51 68 2 71 47 79 23 77 1 58 33 13 97 14 | |

Shortest path is 0 in cost. Path is: 65 73 36 46 10 58 33 13 19 79 23 77 18 15 | |

Shortest path is 1 in cost. Path is: 66 20 40 17 65 73 36 46 10 58 99 3 21 70 55 12 27 16 | |

Shortest path is 1 in cost. Path is: 67 63 72 46 10 20 40 17 | |

Shortest path is 0 in cost. Path is: 68 2 71 47 79 23 77 18 | |

Shortest path is 1 in cost. Path is: 69 39 13 19 | |

Shortest path is 0 in cost. Path is: 70 55 12 37 94 11 22 20 | |

Shortest path is 0 in cost. Path is: 71 47 79 23 77 1 58 99 3 21 | |

Shortest path is 0 in cost. Path is: 72 46 10 58 33 13 92 94 11 22 | |

Shortest path is 0 in cost. Path is: 73 36 46 10 58 33 13 19 79 23 | |

Shortest path is 2 in cost. Path is: 74 85 83 58 99 3 21 70 24 | |

Shortest path is 2 in cost. Path is: 75 66 20 40 17 65 73 36 46 10 58 33 13 19 79 23 77 18 15 25 | |

Shortest path is 2 in cost. Path is: 76 1 58 33 13 19 79 23 77 18 26 | |

Shortest path is 1 in cost. Path is: 77 1 58 99 3 21 70 55 12 27 | |

Shortest path is 3 in cost. Path is: 78 80 77 1 58 33 13 19 79 23 28 | |

Shortest path is 1 in cost. Path is: 79 23 77 1 58 57 20 40 17 65 73 36 46 10 29 | |

Shortest path is 0 in cost. Path is: 80 77 1 58 57 30 | |

Shortest path is 3 in cost. Path is: 81 71 47 79 23 77 1 58 33 13 31 | |

Shortest path is 2 in cost. Path is: 82 68 2 71 47 79 23 77 1 58 33 32 | |

Shortest path is 1 in cost. Path is: 83 58 33 | |

Shortest path is 1 in cost. Path is: 84 92 94 11 22 34 | |

Shortest path is 2 in cost. Path is: 85 83 58 33 13 19 79 23 91 67 35 | |

Shortest path is 0 in cost. Path is: 86 7 17 65 73 36 | |

Shortest path is 0 in cost. Path is: 87 41 45 51 68 2 71 47 79 23 77 1 58 99 3 21 70 55 12 37 | |

Shortest path is 1 in cost. Path is: 88 27 30 2 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46 10 38 | |

Shortest path is 1 in cost. Path is: 89 65 73 36 46 10 58 99 3 21 70 62 39 | |

Shortest path is 0 in cost. Path is: 90 30 2 71 47 79 23 77 1 58 57 20 40 | |

Shortest path is 1 in cost. Path is: 91 67 63 72 46 10 38 41 | |

Shortest path is 3 in cost. Path is: 92 94 11 90 30 2 71 47 79 23 77 18 42 | |

Shortest path is 3 in cost. Path is: 93 19 79 23 91 67 35 43 | |

Shortest path is 1 in cost. Path is: 94 11 22 20 40 17 65 73 36 46 10 38 44 | |

Shortest path is 2 in cost. Path is: 95 81 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46 10 38 41 45 | |

Shortest path is 0 in cost. Path is: 96 27 30 2 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46 | |

Shortest path is 1 in cost. Path is: 97 14 38 41 45 51 68 2 71 47 | |

Shortest path is 1 in cost. Path is: 98 46 10 20 40 17 65 48 | |

Shortest path is 3 in cost. Path is: 99 3 21 70 55 12 37 63 72 46 10 58 33 13 97 49 | |

exit 0 |