Algorithmus von Ford < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:10 So 22.05.2011 | | Autor: | herben |
| Aufgabe | | Sei $G=(V,E)$ ein kantengewichteter Graph mit Gewichten [mm] $c_e \in \IR$ [/mm] für alle $e [mm] \in [/mm] E$. Finden Sie ein Beispiel, wo der Algorithmus von Ford nicht terminiert. |
Hallo Zusammen,
ich komme bei der Aufgabe leider nicht weiter. Also ich habe schon herausgefunden, dass die Kantengewichte irrational sein müssen, aber wie der Graph dann genau aussehen muss, damit der Algorithmus nicht terminiert....vielleicht wisst ihr ja weiter??
Vielen Dank schon mal im Voraus
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:22 Do 26.05.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
