API tools faq
paste
Advertisement
Pweebs

Untitled

Pweebs
Nov 24th, 2019
521
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.97 KB | None | 0 0
raw download clone embed print report
  1. ~/cse101/pa4% cat out
  2. 1: 31 34 82
  3. 2: 11 26
  4. 3: 4 39 53 84 96
  5. 4: 3 8 44 69
  6. 5: 44 66 85
  7. 6: 87
  8. 7: 23
  9. 8: 4 21 26 45 90
  10. 9:
  11. 10: 34 55
  12. 11: 2 30
  13. 12: 39 47
  14. 13: 16
  15. 14:
  16. 15: 55 90
  17. 16: 13 50 80
  18. 17: 66 84
  19. 18: 20 87
  20. 19: 34 50
  21. 20: 18 23 59
  22. 21: 8 41 68 71
  23. 22: 31 74 96
  24. 23: 7 20 25 99
  25. 24: 30 45 87
  26. 25: 23 33 40 94
  27. 26: 2 8
  28. 27: 44
  29. 28: 50 73
  30. 29: 33
  31. 30: 11 24 70 84
  32. 31: 1 22 50 65 69
  33. 32: 62
  34. 33: 25 29 71
  35. 34: 1 10 19 45 82 89
  36. 35: 82
  37. 36: 62 98
  38. 37: 49 84 87
  39. 38: 52
  40. 39: 3 12
  41. 40: 25
  42. 41: 21 44
  43. 42: 43
  44. 43: 42 59 65 92
  45. 44: 4 5 27 41
  46. 45: 8 24 34 50
  47. 46: 90
  48. 47: 12
  49. 48:
  50. 49: 37 83
  51. 50: 16 19 28 31 45 55
  52. 51: 73
  53. 52: 38 64 73
  54. 53: 3 62
  55. 54:
  56. 55: 10 15 50
  57. 56: 84 86 99
  58. 57: 61
  59. 58: 92
  60. 59: 20 43
  61. 60: 81 96
  62. 61: 57 62
  63. 62: 32 36 53 61 65 71
  64. 63: 94
  65. 64: 52 73 83 89 99
  66. 65: 31 43 62 72 77 89 100
  67. 66: 5 17 80
  68. 67: 72 76
  69. 68: 21 72
  70. 69: 4 31 84
  71. 70: 30
  72. 71: 21 33 62
  73. 72: 65 67 68
  74. 73: 28 51 52 64 90
  75. 74: 22 92
  76. 75: 91
  77. 76: 67 80
  78. 77: 65 86
  79. 78: 93
  80. 79:
  81. 80: 16 66 76
  82. 81: 60 90 97
  83. 82: 1 34 35 100
  84. 83: 49 64 92
  85. 84: 3 17 30 37 56 69
  86. 85: 5
  87. 86: 56 77
  88. 87: 6 18 24 37
  89. 88:
  90. 89: 34 64 65
  91. 90: 8 15 46 73 81 97
  92. 91: 75
  93. 92: 43 58 74 83
  94. 93: 78
  95. 94: 25 63 98
  96. 95:
  97. 96: 3 22 60
  98. 97: 81 90 98
  99. 98: 36 94 97
  100. 99: 23 56 64
  101. 100: 65 82
  102.  
  103. The distance from 57 to 29 is 5
  104. A shortest 57-29 path is: 57 61 62 71 33 29
  105.  
  106. The distance from 44 to 77 is 5
  107. A shortest 44-77 path is: 44 4 69 31 65 77
  108.  
  109. The distance from 90 to 81 is 1
  110. A shortest 90-81 path is: 90 81
  111.  
  112. The distance from 10 to 99 is 4
  113. A shortest 10-99 path is: 10 34 89 64 99
  114.  
  115. The distance from 34 to 20 is 5
  116. A shortest 34-20 path is: 34 45 24 87 18 20
  117.  
  118. The distance from 18 to 33 is 4
  119. A shortest 18-33 path is: 18 20 23 25 33
  120.  
  121. The distance from 69 to 83 is 4
  122. A shortest 69-83 path is: 69 84 37 49 83
  123.  
  124. The distance from 22 to 43 is 3
  125. A shortest 22-43 path is: 22 31 65 43
  126.  
  127. The distance from 88 to 76 is infinity
  128. No 88-76 path exists
  129.  
  130. The distance from 80 to 80 is 0
  131. A shortest 80-80 path is: 80
  132.  
  133. The distance from 82 to 85 is 7
  134. A shortest 82-85 path is: 82 1 31 69 4 44 5 85
  135.  
  136. The distance from 85 to 41 is 3
  137. A shortest 85-41 path is: 85 5 44 41
  138.  
  139. The distance from 12 to 77 is 6
  140. A shortest 12-77 path is: 12 39 3 53 62 65 77
  141.  
  142. The distance from 84 to 63 is 6
  143. A shortest 84-63 path is: 84 56 99 23 25 94 63
  144.  
  145. The distance from 82 to 34 is 1
  146. A shortest 82-34 path is: 82 34
  147.  
  148. The distance from 4 to 57 is 5
  149. A shortest 4-57 path is: 4 3 53 62 61 57
  150.  
  151. The distance from 70 to 19 is 5
  152. A shortest 70-19 path is: 70 30 24 45 34 19
  153.  
  154. The distance from 12 to 24 is 5
  155. A shortest 12-24 path is: 12 39 3 84 30 24
  156.  
  157. The distance from 55 to 25 is 6
  158. A shortest 55-25 path is: 55 15 90 97 98 94 25
  159.  
  160. The distance from 38 to 86 is 5
  161. A shortest 38-86 path is: 38 52 64 99 56 86
  162.  
  163. The distance from 4 to 37 is 3
  164. A shortest 4-37 path is: 4 3 84 37
  165.  
  166. The distance from 50 to 90 is 3
  167. A shortest 50-90 path is: 50 28 73 90
  168.  
  169. The distance from 54 to 89 is infinity
  170. No 54-89 path exists
  171.  
  172. The distance from 75 to 36 is infinity
  173. No 75-36 path exists
  174.  
  175. The distance from 72 to 76 is 2
  176. A shortest 72-76 path is: 72 67 76
  177.  
  178. The distance from 88 to 65 is infinity
  179. No 88-65 path exists
  180.  
  181. The distance from 88 to 13 is infinity
  182. No 88-13 path exists
  183.  
  184. The distance from 26 to 32 is 5
  185. A shortest 26-32 path is: 26 8 21 71 62 32
  186.  
  187. The distance from 77 to 5 is 6
  188. A shortest 77-5 path is: 77 65 31 69 4 44 5
  189.  
  190. The distance from 9 to 48 is infinity
  191. No 9-48 path exists
  192.  
  193. The distance from 31 to 51 is 4
  194. A shortest 31-51 path is: 31 50 28 73 51
  195.  
  196. The distance from 54 to 94 is infinity
  197. No 54-94 path exists
  198.  
  199. The distance from 93 to 84 is infinity
  200. No 93-84 path exists
  201.  
  202. The distance from 82 to 76 is 6
  203. A shortest 82-76 path is: 82 1 31 50 16 80 76
  204.  
  205. The distance from 7 to 77 is 5
  206. A shortest 7-77 path is: 7 23 99 56 86 77
  207.  
  208. The distance from 78 to 38 is infinity
  209. No 78-38 path exists
  210.  
  211. The distance from 18 to 30 is 3
  212. A shortest 18-30 path is: 18 87 24 30
  213.  
  214. The distance from 23 to 79 is infinity
  215. No 23-79 path exists
  216.  
  217. The distance from 21 to 74 is 6
  218. A shortest 21-74 path is: 21 8 4 3 96 22 74
  219.  
  220. The distance from 69 to 94 is 6
  221. A shortest 69-94 path is: 69 4 8 90 97 98 94
  222.  
  223. The distance from 66 to 48 is infinity
  224. No 66-48 path exists
  225.  
  226. The distance from 89 to 81 is 4
  227. A shortest 89-81 path is: 89 64 73 90 81
  228.  
  229. The distance from 98 to 81 is 2
  230. A shortest 98-81 path is: 98 97 81
  231.  
  232. The distance from 97 to 43 is 5
  233. A shortest 97-43 path is: 97 98 36 62 65 43
  234.  
  235. The distance from 97 to 85 is 6
  236. A shortest 97-85 path is: 97 90 8 4 44 5 85
  237.  
  238. The distance from 93 to 64 is infinity
  239. No 93-64 path exists
  240.  
  241. The distance from 12 to 81 is 5
  242. A shortest 12-81 path is: 12 39 3 96 60 81
  243.  
  244. The distance from 91 to 98 is infinity
  245. No 91-98 path exists
  246.  
  247. The distance from 49 to 43 is 3
  248. A shortest 49-43 path is: 49 83 92 43
  249.  
  250. The distance from 3 to 88 is infinity
  251. No 3-88 path exists
  252.  
  253. The distance from 29 to 86 is 6
  254. A shortest 29-86 path is: 29 33 25 23 99 56 86
  255.  
  256. The distance from 49 to 56 is 3
  257. A shortest 49-56 path is: 49 37 84 56
  258.  
  259. The distance from 15 to 95 is infinity
  260. No 15-95 path exists
  261.  
  262. The distance from 62 to 92 is 3
  263. A shortest 62-92 path is: 62 65 43 92
  264.  
  265. The distance from 35 to 7 is 7
  266. A shortest 35-7 path is: 35 82 34 89 64 99 23 7
  267.  
  268. The distance from 30 to 72 is 5
  269. A shortest 30-72 path is: 30 84 69 31 65 72
  270.  
  271. The distance from 70 to 41 is 6
  272. A shortest 70-41 path is: 70 30 24 45 8 21 41
  273.  
  274. The distance from 46 to 32 is 6
  275. A shortest 46-32 path is: 46 90 8 21 71 62 32
  276.  
  277. The distance from 83 to 22 is 3
  278. A shortest 83-22 path is: 83 92 74 22
  279.  
  280. The distance from 86 to 96 is 4
  281. A shortest 86-96 path is: 86 56 84 3 96
  282.  
  283. The distance from 68 to 19 is 5
  284. A shortest 68-19 path is: 68 21 8 45 34 19
  285.  
  286. The distance from 71 to 83 is 5
  287. A shortest 71-83 path is: 71 62 65 43 92 83
  288.  
  289. The distance from 61 to 8 is 4
  290. A shortest 61-8 path is: 61 62 71 21 8
  291.  
  292. The distance from 76 to 45 is 4
  293. A shortest 76-45 path is: 76 80 16 50 45
  294.  
  295. The distance from 86 to 3 is 3
  296. A shortest 86-3 path is: 86 56 84 3
  297.  
  298. The distance from 46 to 33 is 5
  299. A shortest 46-33 path is: 46 90 8 21 71 33
  300.  
  301. The distance from 89 to 85 is 7
  302. A shortest 89-85 path is: 89 34 45 8 4 44 5 85
  303.  
  304. The distance from 47 to 83 is 7
  305. A shortest 47-83 path is: 47 12 39 3 84 37 49 83
  306.  
  307. The distance from 28 to 60 is 4
  308. A shortest 28-60 path is: 28 73 90 81 60
  309.  
  310. The distance from 99 to 67 is 5
  311. A shortest 99-67 path is: 99 64 89 65 72 67
  312.  
  313. The distance from 93 to 45 is infinity
  314. No 93-45 path exists
  315.  
  316. The distance from 73 to 26 is 3
  317. A shortest 73-26 path is: 73 90 8 26
  318.  
  319. The distance from 60 to 2 is 5
  320. A shortest 60-2 path is: 60 81 90 8 26 2
  321.  
  322. The distance from 32 to 49 is 6
  323. A shortest 32-49 path is: 32 62 53 3 84 37 49
  324.  
  325. The distance from 74 to 43 is 2
  326. A shortest 74-43 path is: 74 92 43
  327.  
  328. The distance from 63 to 9 is infinity
  329. No 63-9 path exists
  330.  
  331. The distance from 73 to 40 is 5
  332. A shortest 73-40 path is: 73 64 99 23 25 40
  333.  
  334. The distance from 11 to 18 is 4
  335. A shortest 11-18 path is: 11 30 24 87 18
  336.  
  337. The distance from 9 to 66 is infinity
  338. No 9-66 path exists
  339.  
  340. The distance from 9 to 18 is infinity
  341. No 9-18 path exists
  342.  
  343. The distance from 8 to 6 is 4
  344. A shortest 8-6 path is: 8 45 24 87 6
  345.  
  346. The distance from 41 to 99 is 6
  347. A shortest 41-99 path is: 41 21 8 90 73 64 99
  348.  
  349. The distance from 92 to 83 is 1
  350. A shortest 92-83 path is: 92 83
  351.  
  352. The distance from 23 to 26 is 6
  353. A shortest 23-26 path is: 23 25 33 71 21 8 26
  354.  
  355. The distance from 59 to 46 is 7
  356. A shortest 59-46 path is: 59 20 23 99 64 73 90 46
  357.  
  358. The distance from 42 to 59 is 2
  359. A shortest 42-59 path is: 42 43 59
  360.  
  361. The distance from 64 to 22 is 4
  362. A shortest 64-22 path is: 64 83 92 74 22
  363.  
  364. The distance from 96 to 98 is 4
  365. A shortest 96-98 path is: 96 60 81 97 98
  366.  
  367. The distance from 25 to 21 is 3
  368. A shortest 25-21 path is: 25 33 71 21
  369.  
  370. The distance from 34 to 76 is 5
  371. A shortest 34-76 path is: 34 19 50 16 80 76
  372.  
  373. The distance from 64 to 88 is infinity
  374. No 64-88 path exists
  375.  
  376. The distance from 12 to 84 is 3
  377. A shortest 12-84 path is: 12 39 3 84
  378.  
  379. The distance from 28 to 88 is infinity
  380. No 28-88 path exists
  381.  
  382. The distance from 26 to 26 is 0
  383. A shortest 26-26 path is: 26
  384.  
  385. The distance from 90 to 34 is 3
  386. A shortest 90-34 path is: 90 8 45 34
  387.  
  388. The distance from 72 to 15 is 5
  389. A shortest 72-15 path is: 72 65 31 50 55 15
  390.  
  391. The distance from 22 to 82 is 3
  392. A shortest 22-82 path is: 22 31 1 82
  393.  
  394. The distance from 11 to 98 is 6
  395. A shortest 11-98 path is: 11 2 26 8 90 97 98
  396.  
  397. The distance from 68 to 57 is 5
  398. A shortest 68-57 path is: 68 21 71 62 61 57
  399.  
  400. The distance from 80 to 90 is 5
  401. A shortest 80-90 path is: 80 16 50 28 73 90
  402.  
  403. ~/cse101/pa4% cat out3
  404. 1: 31 34 82
  405. 2: 11 26
  406. 3: 4 39 53 84 96
  407. 4: 3 8 44 69
  408. 5: 44 66 85
  409. 6: 87
  410. 7: 23
  411. 8: 4 21 26 45 90
  412. 9:
  413. 10: 34 55
  414. 11: 2 30
  415. 12: 39 47
  416. 13: 16
  417. 14:
  418. 15: 55 90
  419. 16: 13 50 80
  420. 17: 66 84
  421. 18: 20 87
  422. 19: 34 50
  423. 20: 18 23 59
  424. 21: 8 41 68 71
  425. 22: 31 74 96
  426. 23: 7 20 25 99
  427. 24: 30 45 87
  428. 25: 23 33 40 94
  429. 26: 2 8
  430. 27: 44
  431. 28: 50 73
  432. 29: 33
  433. 30: 11 24 70 84
  434. 31: 1 22 50 65 69
  435. 32: 62
  436. 33: 25 29 71
  437. 34: 1 10 19 45 82 89
  438. 35: 82
  439. 36: 62 98
  440. 37: 49 84 87
  441. 38: 52
  442. 39: 3 12
  443. 40: 25
  444. 41: 21 44
  445. 42: 43
  446. 43: 42 59 65 92
  447. 44: 4 5 27 41
  448. 45: 8 24 34 50
  449. 46: 90
  450. 47: 12
  451. 48:
  452. 49: 37 83
  453. 50: 16 19 28 31 45 55
  454. 51: 73
  455. 52: 38 64 73
  456. 53: 3 62
  457. 54:
  458. 55: 10 15 50
  459. 56: 84 86 99
  460. 57: 61
  461. 58: 92
  462. 59: 20 43
  463. 60: 81 96
  464. 61: 57 62
  465. 62: 32 36 53 61 65 71
  466. 63: 94
  467. 64: 52 73 83 89 99
  468. 65: 31 43 62 72 77 89 100
  469. 66: 5 17 80
  470. 67: 72 76
  471. 68: 21 72
  472. 69: 4 31 84
  473. 70: 30
  474. 71: 21 33 62
  475. 72: 65 67 68
  476. 73: 28 51 52 64 90
  477. 74: 22 92
  478. 75: 91
  479. 76: 67 80
  480. 77: 65 86
  481. 78: 93
  482. 79:
  483. 80: 16 66 76
  484. 81: 60 90 97
  485. 82: 1 34 35 100
  486. 83: 49 64 92
  487. 84: 3 17 30 37 56 69
  488. 85: 5
  489. 86: 56 77
  490. 87: 6 18 24 37
  491. 88:
  492. 89: 34 64 65
  493. 90: 8 15 46 73 81 97
  494. 91: 75
  495. 92: 43 58 74 83
  496. 93: 78
  497. 94: 25 63 98
  498. 95:
  499. 96: 3 22 60
  500. 97: 81 90 98
  501. 98: 36 94 97
  502. 99: 23 56 64
  503. 100: 65 82
  504.  
  505. The distance from 57 to 29 is 5
  506. A shortest 57-29 path is: 57 61 62 71 33 29
  507.  
  508. The distance from 44 to 77 is 5
  509. A shortest 44-77 path is: 44 4 69 31 65 77
  510.  
  511. The distance from 90 to 81 is 1
  512. A shortest 90-81 path is: 90 81
  513.  
  514. The distance from 10 to 99 is 4
  515. A shortest 10-99 path is: 10 34 89 64 99
  516.  
  517. The distance from 34 to 20 is 5
  518. A shortest 34-20 path is: 34 45 24 87 18 20
  519.  
  520. The distance from 18 to 33 is 4
  521. A shortest 18-33 path is: 18 20 23 25 33
  522.  
  523. The distance from 69 to 83 is 4
  524. A shortest 69-83 path is: 69 84 37 49 83
  525.  
  526. The distance from 22 to 43 is 3
  527. A shortest 22-43 path is: 22 31 65 43
  528.  
  529. The distance from 88 to 76 is infinity
  530. No 88-76 path exists
  531.  
  532. The distance from 80 to 80 is 0
  533. A shortest 80-80 path is: 80
  534.  
  535. The distance from 82 to 85 is 7
  536. A shortest 82-85 path is: 82 1 31 69 4 44 5 85
  537.  
  538. The distance from 85 to 41 is 3
  539. A shortest 85-41 path is: 85 5 44 41
  540.  
  541. The distance from 12 to 77 is 6
  542. A shortest 12-77 path is: 12 39 3 53 62 65 77
  543.  
  544. The distance from 84 to 63 is 6
  545. A shortest 84-63 path is: 84 56 99 23 25 94 63
  546.  
  547. The distance from 82 to 34 is 1
  548. A shortest 82-34 path is: 82 34
  549.  
  550. The distance from 4 to 57 is 5
  551. A shortest 4-57 path is: 4 3 53 62 61 57
  552.  
  553. The distance from 70 to 19 is 5
  554. A shortest 70-19 path is: 70 30 24 45 34 19
  555.  
  556. The distance from 12 to 24 is 5
  557. A shortest 12-24 path is: 12 39 3 84 30 24
  558.  
  559. The distance from 55 to 25 is 6
  560. A shortest 55-25 path is: 55 15 90 97 98 94 25
  561.  
  562. The distance from 38 to 86 is 5
  563. A shortest 38-86 path is: 38 52 64 99 56 86
  564.  
  565. The distance from 4 to 37 is 3
  566. A shortest 4-37 path is: 4 3 84 37
  567.  
  568. The distance from 50 to 90 is 3
  569. A shortest 50-90 path is: 50 28 73 90
  570.  
  571. The distance from 54 to 89 is infinity
  572. No 54-89 path exists
  573.  
  574. The distance from 75 to 36 is infinity
  575. No 75-36 path exists
  576.  
  577. The distance from 72 to 76 is 2
  578. A shortest 72-76 path is: 72 67 76
  579.  
  580. The distance from 88 to 65 is infinity
  581. No 88-65 path exists
  582.  
  583. The distance from 88 to 13 is infinity
  584. No 88-13 path exists
  585.  
  586. The distance from 26 to 32 is 5
  587. A shortest 26-32 path is: 26 8 21 71 62 32
  588.  
  589. The distance from 77 to 5 is 6
  590. A shortest 77-5 path is: 77 65 31 69 4 44 5
  591.  
  592. The distance from 9 to 48 is infinity
  593. No 9-48 path exists
  594.  
  595. The distance from 31 to 51 is 4
  596. A shortest 31-51 path is: 31 50 28 73 51
  597.  
  598. The distance from 54 to 94 is infinity
  599. No 54-94 path exists
  600.  
  601. The distance from 93 to 84 is infinity
  602. No 93-84 path exists
  603.  
  604. The distance from 82 to 76 is 5
  605. A shortest 82-76 path is: 82 100 65 72 67 76
  606.  
  607. The distance from 7 to 77 is 5
  608. A shortest 7-77 path is: 7 23 99 56 86 77
  609.  
  610. The distance from 78 to 38 is infinity
  611. No 78-38 path exists
  612.  
  613. The distance from 18 to 30 is 3
  614. A shortest 18-30 path is: 18 87 24 30
  615.  
  616. The distance from 23 to 79 is infinity
  617. No 23-79 path exists
  618.  
  619. The distance from 21 to 74 is 6
  620. A shortest 21-74 path is: 21 8 4 3 96 22 74
  621.  
  622. The distance from 69 to 94 is 6
  623. A shortest 69-94 path is: 69 4 8 90 97 98 94
  624.  
  625. The distance from 66 to 48 is infinity
  626. No 66-48 path exists
  627.  
  628. The distance from 89 to 81 is 4
  629. A shortest 89-81 path is: 89 64 73 90 81
  630.  
  631. The distance from 98 to 81 is 2
  632. A shortest 98-81 path is: 98 97 81
  633.  
  634. The distance from 97 to 43 is 5
  635. A shortest 97-43 path is: 97 98 36 62 65 43
  636.  
  637. The distance from 97 to 85 is 6
  638. A shortest 97-85 path is: 97 90 8 4 44 5 85
  639.  
  640. The distance from 93 to 64 is infinity
  641. No 93-64 path exists
  642.  
  643. The distance from 12 to 81 is 5
  644. A shortest 12-81 path is: 12 39 3 96 60 81
  645.  
  646. The distance from 91 to 98 is infinity
  647. No 91-98 path exists
  648.  
  649. The distance from 49 to 43 is 3
  650. A shortest 49-43 path is: 49 83 92 43
  651.  
  652. The distance from 3 to 88 is infinity
  653. No 3-88 path exists
  654.  
  655. The distance from 29 to 86 is 6
  656. A shortest 29-86 path is: 29 33 25 23 99 56 86
  657.  
  658. The distance from 49 to 56 is 3
  659. A shortest 49-56 path is: 49 37 84 56
  660.  
  661. The distance from 15 to 95 is infinity
  662. No 15-95 path exists
  663.  
  664. The distance from 62 to 92 is 3
  665. A shortest 62-92 path is: 62 65 43 92
  666.  
  667. The distance from 35 to 7 is 7
  668. A shortest 35-7 path is: 35 82 34 89 64 99 23 7
  669.  
  670. The distance from 30 to 72 is 5
  671. A shortest 30-72 path is: 30 84 69 31 65 72
  672.  
  673. The distance from 70 to 41 is 6
  674. A shortest 70-41 path is: 70 30 24 45 8 21 41
  675.  
  676. The distance from 46 to 32 is 6
  677. A shortest 46-32 path is: 46 90 8 21 71 62 32
  678.  
  679. The distance from 83 to 22 is 3
  680. A shortest 83-22 path is: 83 92 74 22
  681.  
  682. The distance from 86 to 96 is 4
  683. A shortest 86-96 path is: 86 56 84 3 96
  684.  
  685. The distance from 68 to 19 is 5
  686. A shortest 68-19 path is: 68 21 8 45 34 19
  687.  
  688. The distance from 71 to 83 is 5
  689. A shortest 71-83 path is: 71 62 65 43 92 83
  690.  
  691. The distance from 61 to 8 is 4
  692. A shortest 61-8 path is: 61 62 71 21 8
  693.  
  694. The distance from 76 to 45 is 4
  695. A shortest 76-45 path is: 76 80 16 50 45
  696.  
  697. The distance from 86 to 3 is 3
  698. A shortest 86-3 path is: 86 56 84 3
  699.  
  700. The distance from 46 to 33 is 5
  701. A shortest 46-33 path is: 46 90 8 21 71 33
  702.  
  703. The distance from 89 to 85 is 7
  704. A shortest 89-85 path is: 89 34 45 8 4 44 5 85
  705.  
  706. The distance from 47 to 83 is 7
  707. A shortest 47-83 path is: 47 12 39 3 84 37 49 83
  708.  
  709. The distance from 28 to 60 is 4
  710. A shortest 28-60 path is: 28 73 90 81 60
  711.  
  712. The distance from 99 to 67 is 5
  713. A shortest 99-67 path is: 99 64 89 65 72 67
  714.  
  715. The distance from 93 to 45 is infinity
  716. No 93-45 path exists
  717.  
  718. The distance from 73 to 26 is 3
  719. A shortest 73-26 path is: 73 90 8 26
  720.  
  721. The distance from 60 to 2 is 5
  722. A shortest 60-2 path is: 60 81 90 8 26 2
  723.  
  724. The distance from 32 to 49 is 6
  725. A shortest 32-49 path is: 32 62 53 3 84 37 49
  726.  
  727. The distance from 74 to 43 is 2
  728. A shortest 74-43 path is: 74 92 43
  729.  
  730. The distance from 63 to 9 is infinity
  731. No 63-9 path exists
  732.  
  733. The distance from 73 to 40 is 5
  734. A shortest 73-40 path is: 73 64 99 23 25 40
  735.  
  736. The distance from 11 to 18 is 4
  737. A shortest 11-18 path is: 11 30 24 87 18
  738.  
  739. The distance from 9 to 66 is infinity
  740. No 9-66 path exists
  741.  
  742. The distance from 9 to 18 is infinity
  743. No 9-18 path exists
  744.  
  745. The distance from 8 to 6 is 4
  746. A shortest 8-6 path is: 8 45 24 87 6
  747.  
  748. The distance from 41 to 99 is 6
  749. A shortest 41-99 path is: 41 21 8 90 73 64 99
  750.  
  751. The distance from 92 to 83 is 1
  752. A shortest 92-83 path is: 92 83
  753.  
  754. The distance from 23 to 26 is 6
  755. A shortest 23-26 path is: 23 25 33 71 21 8 26
  756.  
  757. The distance from 59 to 46 is 7
  758. A shortest 59-46 path is: 59 20 23 99 64 73 90 46
  759.  
  760. The distance from 42 to 59 is 2
  761. A shortest 42-59 path is: 42 43 59
  762.  
  763. The distance from 64 to 22 is 4
  764. A shortest 64-22 path is: 64 83 92 74 22
  765.  
  766. The distance from 96 to 98 is 4
  767. A shortest 96-98 path is: 96 60 81 97 98
  768.  
  769. The distance from 25 to 21 is 3
  770. A shortest 25-21 path is: 25 33 71 21
  771.  
  772. The distance from 34 to 76 is 5
  773. A shortest 34-76 path is: 34 19 50 16 80 76
  774.  
  775. The distance from 64 to 88 is infinity
  776. No 64-88 path exists
  777.  
  778. The distance from 12 to 84 is 3
  779. A shortest 12-84 path is: 12 39 3 84
  780.  
  781. The distance from 28 to 88 is infinity
  782. No 28-88 path exists
  783.  
  784. The distance from 26 to 26 is 0
  785. A shortest 26-26 path is: 26
  786.  
  787. The distance from 90 to 34 is 3
  788. A shortest 90-34 path is: 90 8 45 34
  789.  
  790. The distance from 72 to 15 is 5
  791. A shortest 72-15 path is: 72 65 31 50 55 15
  792.  
  793. The distance from 22 to 82 is 3
  794. A shortest 22-82 path is: 22 31 1 82
  795.  
  796. The distance from 11 to 98 is 6
  797. A shortest 11-98 path is: 11 2 26 8 90 97 98
  798.  
  799. The distance from 68 to 57 is 5
  800. A shortest 68-57 path is: 68 21 71 62 61 57
  801.  
  802. The distance from 80 to 90 is 5
  803. A shortest 80-90 path is: 80 16 50 28 73 90
  804. ~/cse101/pa4%
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!