if single

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

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

Unformatted text preview: ecessor pointers can be used to extract the final path. The idea is as follows. ! ¦¢ §¤ £¡ Whenever we discover that the shortest path from to passes through an intermediate vertex , we set .  % % ¡ !  ¥   £¡ ¤¢© If the shortest path does not pass through any inter. mediate vertex, then ¥ ¦ ! ¥   ¤¢©  £¡  ! ¥ ©   ¥ ¤¢ ©  £¡ ¡  !  ¥   £¡ ¤© To find the shortest path from to , we consult . If it is nil, then the shortest path is just the edge ....
View Full Document

This document was uploaded on 03/26/2014.

Ask a homework question - tutors are online