Property |
Value |
dbo:abstract
|
- Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten eines Graphen, welcher minimale Länge bezüglich einer Gewichtsfunktion hat.Haben die Kanten im Graphen alle das Gewicht 1, ist also , so ist der kürzeste Pfad ein – -Pfad mit der geringstmöglichen Anzahl von Kanten zwischen und . In der Literatur wird das Problem oft als Shortest Path Problem bezeichnet. (de)
- Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten eines Graphen, welcher minimale Länge bezüglich einer Gewichtsfunktion hat.Haben die Kanten im Graphen alle das Gewicht 1, ist also , so ist der kürzeste Pfad ein – -Pfad mit der geringstmöglichen Anzahl von Kanten zwischen und . In der Literatur wird das Problem oft als Shortest Path Problem bezeichnet. (de)
|
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
dct:subject
| |
rdfs:comment
|
- Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten eines Graphen, welcher minimale Länge bezüglich einer Gewichtsfunktion hat.Haben die Kanten im Graphen alle das Gewicht 1, ist also , so ist der kürzeste Pfad ein – -Pfad mit der geringstmöglichen Anzahl von Kanten zwischen und . In der Literatur wird das Problem oft als Shortest Path Problem bezeichnet. (de)
- Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten eines Graphen, welcher minimale Länge bezüglich einer Gewichtsfunktion hat.Haben die Kanten im Graphen alle das Gewicht 1, ist also , so ist der kürzeste Pfad ein – -Pfad mit der geringstmöglichen Anzahl von Kanten zwischen und . In der Literatur wird das Problem oft als Shortest Path Problem bezeichnet. (de)
|
rdfs:label
|
- Kürzester Pfad (de)
- Kürzester Pfad (de)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is foaf:primaryTopic
of | |