home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 3 / Developers_Source_Vol_03_1996.iso / unixr / dec95 / bentf101.gif < prev   
Graphics Interchange Format  |  1996-06-10  |  26.6 KB  |  268x509  |  4-bit (16 colors)
   ocr: Shortest Path Matrix FIGURE 1 1a. A grid, with costs shown on each edge. 2 3 8 4 (4,4) 5 2 3 5 6 9 7 9 3 4 5 9 0 4 D 3 5 8 8 - a 8 5 9 2 6 2 7 I 8 2 (0,0) 3 1 4 1 1b. The grid of 1a, with the distance from the origin shown on each node, and the snorest path depicted as thick edges. 19 15 18 14 18 14 13 20 9 12 10 8 11 9 17 2 7 5 7 11 3 1 8 9