cheapest-link algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2—...

8

Upload: others

Post on 17-Jun-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 2: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 3: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 4: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 5: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 6: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 7: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next
Page 8: Cheapest-Link Algorithm step 1 — - pick the cheapest link (smallest weight) and mark it step 2— pick the next cheapest link and mark it steps 3, 4, etc. -continue picking next