Eine Bemerkung zum Tripel-Algorithmus zur Bestimmung der kürzesten Wege in einem Graphen |
| |
| Authors: | Dr Gerald Hammer |
| |
| Institution: | (1) Institut für Wirtschafts- und Sozialwissenschaften der UniversitÄt Karlsruhe Sektion ökonometrie und Unternehmensforschung, 75 Karlsruhe, Hertzstra\e 16 |
| |
| Abstract: | Summary The best algorithm for finding the shortest paths between every pair of vertices in a complete graph is the triple algorithm. This algorithm can be described algebraically as an operation of a category on the set of real valued finite directed graphs. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
