Suchergebnisse

Wechseln zu: Navigation, Suche
  • …e [[Geometrie|Geometrie]] in Form von Punkten (''[[Node]]s''), Linien (''[[Edge]]s'') und Flächen (''[[Face]]s''), wobei die ''Edges'' aus ''Nodes'' und '
    4 KB (510 Wörter) - 11:43, 4. Apr. 2007
  • * [[Dijkstra's algorithm]] — solves single source problem if all edge weights are greater than or equal to zero. Without worsening the run time, * [[Bellman-Ford algorithm]] — solves single source problem if edge weights may be negative.
    10 KB (1.550 Wörter) - 14:57, 5. Mär. 2006
  • [[Edge]]<br /> [[Edge Enhancement]]<br />
    6 KB (645 Wörter) - 10:07, 1. Jun. 2005
  • …gewichteten Graphen mit ''V'' (engl. vertex) als Knotenmenge, ''E'' (engl. edge) als Kantenmenge und ''Kosten'' als Gewichtsfunktion. ''s'' ist der Startkn template <class Node, class Edge=int> class Dijkstra {
    30 KB (3.491 Wörter) - 19:33, 6. Mai 2008