L”sung des Krzeste-Wege-Problems
A:\OR\BSP\KURZWEG\KWGRAPH.LSG

  Startknoten  |  Zielknoten   |    Entfernung    |  Pfad-Knoten  
---------------+---------------+------------------+---------------
 Knoten 1      | Knoten 2      |      11.00000000 |
 Knoten 1      | Knoten 3      |      25.00000000 |
               |               |       4.00000000 | Knoten 4      
               |               |       7.00000000 | Knoten 6      
 Knoten 1      | Knoten 4      |       4.00000000 |
 Knoten 1      | Knoten 5      |       7.00000000 |
               |               |      11.00000000 | Knoten 2      
 Knoten 1      | Knoten 6      |      11.00000000 |
               |               |       4.00000000 | Knoten 4      
 Knoten 1      | Knoten 7      |       6.00000000 |
               |               |      11.00000000 | Knoten 2      
               |               |      -4.00000000 | Knoten 5      

 Knoten 2      | Knoten 3      |      17.00000000 |
               |               |      -4.00000000 | Knoten 5      
               |               |      -1.00000000 | Knoten 7      
               |               |       8.00000000 | Knoten 6      
 Knoten 2      | Knoten 4      |      22.00000000 |
               |               |      -4.00000000 | Knoten 5      
               |               |      -1.00000000 | Knoten 7      
               |               |       8.00000000 | Knoten 6      
               |               |      14.00000000 | Knoten 3      
 Knoten 2      | Knoten 5      |      -4.00000000 |
 Knoten 2      | Knoten 6      |       3.00000000 |
               |               |      -4.00000000 | Knoten 5      
               |               |      -1.00000000 | Knoten 7      
 Knoten 2      | Knoten 7      |      -5.00000000 |
               |               |      -4.00000000 | Knoten 5      

 Knoten 3      | Knoten 4      |       5.00000000 |
 Knoten 3      | Knoten 6      |      12.00000000 |
               |               |       5.00000000 | Knoten 4      
 Knoten 3      | Knoten 7      |      20.00000000 |
               |               |       5.00000000 | Knoten 4      
               |               |       7.00000000 | Knoten 6      

 Knoten 4      | Knoten 3      |      21.00000000 |
               |               |       7.00000000 | Knoten 6      
 Knoten 4      | Knoten 6      |       7.00000000 |
 Knoten 4      | Knoten 7      |      15.00000000 |
               |               |       7.00000000 | Knoten 6      

 Knoten 5      | Knoten 3      |      21.00000000 |
               |               |      -1.00000000 | Knoten 7      
               |               |       8.00000000 | Knoten 6      
 Knoten 5      | Knoten 4      |      26.00000000 |
               |               |      -1.00000000 | Knoten 7      
               |               |       8.00000000 | Knoten 6      
               |               |      14.00000000 | Knoten 3      
 Knoten 5      | Knoten 6      |       7.00000000 |
               |               |      -1.00000000 | Knoten 7      
 Knoten 5      | Knoten 7      |      -1.00000000 |

 Knoten 6      | Knoten 3      |      14.00000000 |
 Knoten 6      | Knoten 4      |      19.00000000 |
               |               |      14.00000000 | Knoten 3      
 Knoten 6      | Knoten 7      |       8.00000000 |

 Knoten 7      | Knoten 3      |      22.00000000 |
               |               |       8.00000000 | Knoten 6      
 Knoten 7      | Knoten 4      |      27.00000000 |
               |               |       8.00000000 | Knoten 6      
               |               |      14.00000000 | Knoten 3      
 Knoten 7      | Knoten 6      |       8.00000000 |