Homework 9 Problem #2 - walk thru

Homework 9 Problem #2 - walk thru - Homework 9 Problem #2...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 9 Problem #2 Vertex Known Distance Path Dallas F ? ? San Francisco F ? ? Salt Lake City F ? ? Chicago F ? ? New York City F ? ? Los Angeles F ? ? Atlanta F ? ? San Diego F ? ? Houston F ? ? Miami F ? ? Start by Marking Dallas as known Vertex Known Distance Path Dallas T 0 0 San Francisco F ? ? Salt Lake City F 6 Dallas Chicago F 6 Dallas New York City F ? ? Los Angeles F 8 Dallas Atlanta F 5 Dallas San Diego F ? ? Houston F 4 Dallas Miami F ? ? Next Mark Houston, as known (because it is next lowest distance known) Vertex Known Distance Path Dallas T 0 0 San Francisco F ? ? Salt Lake City F 6 Dallas Chicago F 6 Dallas New York City F ? ? Los Angeles F 8 Dallas Atlanta F 5 Dallas San Diego F 14 Houston Houston T 4 Dallas Miami F 10 Houston Next Mark Atlanta as known Vertex Known Distance Path Dallas T 0 0 San Francisco F ? ? Salt Lake City F 6 Dallas Chicago F 6 Dallas New York City F 11 Atlanta Los Angeles F 8 Dallas Atlanta T 5 Dallas San Diego F 14 Houston Houston T 4 Dallas...
View Full Document

Page1 / 5

Homework 9 Problem #2 - walk thru - Homework 9 Problem #2...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online