Discrete Mathematics with Graph Theory (3rd Edition) 294

Discrete Mathematics with Graph Theory (3rd Edition) 294 -...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
292 Solutions to Review Exercises Initial values of d(i, j) After k = 1 o 1 1 o 3 00 00 00 1 2 00 00 00 00 00 1 00 00 00 00 00 1 00 00 00 1 00 00 00 00 00 2 1 o 3 3 o 2 2 o 1 00 00 00 2-----+0000 3 o 2 2 o 1 o 3 00 00 00 V4 00 00 V5 00 00 00 1 o 3 00 00 00 1 Vs 00 00 00 00 00 2001 00 00 00 3 o 4 00 00 4 o 1 2 1 00 1 o 00 1 00 00 00 1 2 00 00 00 1 00 00 00 00 00 2 00 1 After k = 3 o 4 3 o 4 00 00 4 o 1 2 After k = 2 014 1 0 3 430 -----+ 00 00 2 00 00 00 1 2 5 214 00 00 2 00 00 00 00 2 00 o 1 1 0 00 3 1 2 5 1 4 1 4 00 00 00 -----+ 6 00 2 1 o 3 5 3 o 2 6001 5002 2005 017 1 4 6 6 5 2 4 00 00 00 1 After k = 4 3 o 3 00 00 3 o 1 o 146 7 1 2 6 1 035 621 5 4 3 0 2 354 2 1 00 1 o -----+
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 6 5 2 0 1 7 6 4 -----+ 763 1 037 1 1 2 5 7 303 7 2 1 4 6 730 1 6 5 2 4 1 710 000000103001 1 2 6 2 1 5 After k = 5 5 4 2 73037 6 00 3 0 1 4 1 710 o 1 4 6 7 1 2 6 1 0 3 5 6 2 1 5 4 3 0 2 3 542 6 5 2 0 146 2 763 1 037 1 1 2 5 4 3 0 3 4 2 1 4 6 730 1 6 5 2 2 1 4 1 0 After k = 6 After k = 7 After k = 8 1 00 1 o 014 103 430 -----+ 5 5 2 453 125 214 552 5 4 5 5 2 3 o 1 1 0 4 3 6 6 2 1 125 215 542 4 6 2 -----+ 361 034 301 410 o 1 454 1 2 3 1 0 3 5 5 2 1 2 4 3 023 542 55201462-----+ 453 1 036 1 1 2 543 0 3 4 2 1 466 3 0 1 3 2 2 2 1 4 1 0 o 1 454 10343 43023 54201 43310 1 2 5 4 3 2 1 3 3 2 3 2 2 2 1 FIGURE 1: Solution to Review Exercise 26, Chapter 10 123 212 532 432 321 034 301 410...
View Full Document

Ask a homework question - tutors are online