|
Java 6 Einstieg und professioneller Einsatz Alter Preis: 34,90 EUR Jetzt: 0,00 EUR zzgl. Versandkosten |
|
|
|
|
|||||||
| Allgemeine Java-Themen Allgemeine Themen, die nicht in andere Fachforen und nicht zu den Java Basics passen |
|
|
|
Themen-Optionen | Thema durchsuchen | Ansicht |
| #1 (permalink) | |
|
Benutzer
int
Registriert seit: 18.12.2004
Fachbeiträge: 35
Abgegebene Danke: 0
Erhielt 0 Danke für 0 Beiträge
|
Graphendarstelung und Algorithmus gesucht
Gegeben ist ein Graph, die Kanten sind gerichtet (zeigen in bestimmte Richtungen). Die Kanten sind gewichtet, haben also unterschiedlich Länge. (Als Beispiel dient z.B. ein U-Bahn FahrplanNetz) Wie kann ich nun einen solchen Graphen am besten in Java Darstellen? In einer Adjazenzmatrik oder Tabelle? Wenn ja wie funktioniert das mit den Gewichten? Und welcher Algorithmus bietet sich dann für das kürzester-Weg-Problem an?
Thx |
|
|
| #2 (permalink) | |
|
Stammbenutzer
double
Registriert seit: 11.10.2004
Fachbeiträge: 96
Abgegebene Danke: 0
Erhielt 0 Danke für 0 Beiträge
|
Darstellung: Ich denke, die Adjazenzmatrix ist genau das, was Du brauchst. Anstatt einfach true oder false zu setzen schreibst Du da die Gewichte rein. Wenn in eine Richtug keine Verbindung ist, kannst Du ja -1 oder so reinschreiben.
Zum Algorithmus: Sieh Dir mal den Dijkstra Algorithmus an, der wird auch in der NW-Technik verwendet, um den kürzesten Weg zu berechnen. |
|
|
|
|
|
| Themen-Optionen | Thema durchsuchen |
| Ansicht | |
Ähnliche Themen
|
||||
| Thema | Autor | Forum | Antworten | Letzter Beitrag |
| Kombinatorik - Algorithmus gesucht | muemmel_0811 | Java Basics - Anfänger-Themen | 35 | 05.01.2009 17:44 |
| Stemming-Algorithmus gesucht (z.B. Porter) | SpammerSlammer | Allgemeine Java-Themen | 2 | 02.06.2008 10:26 |
| Algorithmus für Sortierung gesucht | Fry | Allgemeine Java-Themen | 15 | 03.09.2005 14:32 |
| Ford-Fulkerson Algorithmus gesucht | Ultri | Allgemeine Java-Themen | 1 | 17.05.2005 21:00 |
| Dijkstra Algorithmus gesucht | Ultri | Allgemeine Java-Themen | 4 | 12.05.2005 16:13 |
| Lesezeichen |
|
|
Linear-Darstellung
