Shortest path tree

Results: 178



#Item
171Network theory / NP-complete problems / Tree decomposition / Metric dimension / Outerplanar graph / Shortest path problem / Line graph / Feedback vertex set / Graph / Graph theory / Graph operations / Planar graphs

PDF Document

Add to Reading List

Source URL: www.lsi.upc.edu

Language: English - Date: 2012-07-18 09:25:20
172Network theory / Shortest path problem / Graph / Directed graph / Minimum spanning tree / Tree / Directed acyclic graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: courses.cs.vt.edu

Language: English - Date: 2009-02-17 11:53:04
173Network theory / NP-complete problems / Routing algorithms / Shortest path problem / Distance / Steiner tree problem / Induced path / Path / Algorithm / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www5.informatik.uni-erlangen.de

Language: English - Date: 2011-12-09 09:22:57
174Graph connectivity / Network theory / Search algorithms / Routing algorithms / Bellman–Ford algorithm / Shortest path problem / Distance / Tree / Path / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2005-06-09 21:14:48
175Graph coloring / Minimum spanning tree / Minor / Shortest path problem / Graph / Path decomposition / Line graph / Graph theory / Mathematics / Planar graphs

PDF Document

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2004-09-09 03:25:47
176Spanning tree / NP-complete problems / Network theory / Minimum spanning tree / Capacitated minimum spanning tree / Shortest path problem / Tree / Graph partition / Travelling salesman problem / Theoretical computer science / Graph theory / Computational complexity theory

PDF Document

Add to Reading List

Source URL: jorlin.scripts.mit.edu

Language: English - Date: 2008-12-09 15:25:41
177Network flow / Network theory / Routing algorithms / Shortest path problem / Maximum flow problem / Distance / Matching / Flow network / Minimum spanning tree / Mathematics / Graph theory / Theoretical computer science

PDF Document

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2013-02-03 10:15:50
178Network theory / Shortest path problem / Centrality / Flow network / Edge contraction / Graph / Bridge / Contraction hierarchies / Tree / Graph theory / Mathematics / Theoretical computer science

Untitled

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2008-08-06 05:39:55
UPDATE