Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Shortest_path_problem> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples per page.
- Shortest_path_problem abstract "In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.This is analogous to the problem of finding the shortest path between two intersections on a road map: the graph's vertices correspond to intersections and the edges correspond to road segments, each weighted by the length of its road segment.".
- Shortest_path_problem thumbnail 6n-graf.svg?width=300.
- Shortest_path_problem wikiPageExternalLink summary?doi=10.1.1.32.9856.
- Shortest_path_problem wikiPageExternalLink citation.cfm?id=28874.
- Shortest_path_problem wikiPageExternalLink dijkstra.pdf.
- Shortest_path_problem wikiPageExternalLink SFCS.1984.715934.
- Shortest_path_problem wikiPageID "41985".
- Shortest_path_problem wikiPageRevisionID "603686347".
- Shortest_path_problem chapter "Single-Source Shortest Paths and All-Pairs Shortest Paths".
- Shortest_path_problem edition "2".
- Shortest_path_problem hasPhotoCollection Shortest_path_problem.
- Shortest_path_problem pages "580".
- Shortest_path_problem subject Category:Computational_problems_in_graph_theory.
- Shortest_path_problem subject Category:Graph_algorithms.
- Shortest_path_problem subject Category:Network_theory.
- Shortest_path_problem subject Category:Polynomial-time_problems.
- Shortest_path_problem type Abstraction100002137.
- Shortest_path_problem type Act100030358.
- Shortest_path_problem type Activity100407535.
- Shortest_path_problem type Algorithm105847438.
- Shortest_path_problem type Attribute100024264.
- Shortest_path_problem type ComputationalProblemsInGraphTheory.
- Shortest_path_problem type Condition113920835.
- Shortest_path_problem type Difficulty114408086.
- Shortest_path_problem type Event100029378.
- Shortest_path_problem type GraphAlgorithms.
- Shortest_path_problem type Polynomial-timeProblems.
- Shortest_path_problem type Problem114410605.
- Shortest_path_problem type Procedure101023820.
- Shortest_path_problem type PsychologicalFeature100023100.
- Shortest_path_problem type Rule105846932.
- Shortest_path_problem type State100024720.
- Shortest_path_problem type YagoPermanentlyLocatedEntity.
- Shortest_path_problem comment "In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.This is analogous to the problem of finding the shortest path between two intersections on a road map: the graph's vertices correspond to intersections and the edges correspond to road segments, each weighted by the length of its road segment.".
- Shortest_path_problem label "Kürzester Pfad".
- Shortest_path_problem label "Problem najkrótszej ścieżki".
- Shortest_path_problem label "Problema del camino más corto".
- Shortest_path_problem label "Problema do caminho mínimo".
- Shortest_path_problem label "Problèmes de cheminement".
- Shortest_path_problem label "Shortest path problem".
- Shortest_path_problem label "Shortest path".
- Shortest_path_problem label "Задача о кратчайшем пути".
- Shortest_path_problem label "最短経路問題".
- Shortest_path_problem label "最短路问题".
- Shortest_path_problem sameAs Kürzester_Pfad.
- Shortest_path_problem sameAs Problema_del_camino_más_corto.
- Shortest_path_problem sameAs Problèmes_de_cheminement.
- Shortest_path_problem sameAs Shortest_path.
- Shortest_path_problem sameAs 最短経路問題.
- Shortest_path_problem sameAs 최단_경로_문제.
- Shortest_path_problem sameAs Problem_najkrótszej_ścieżki.
- Shortest_path_problem sameAs Problema_do_caminho_mínimo.
- Shortest_path_problem sameAs m.0bjw6.
- Shortest_path_problem sameAs Q1058754.
- Shortest_path_problem sameAs Q1058754.
- Shortest_path_problem sameAs Shortest_path_problem.
- Shortest_path_problem wasDerivedFrom Shortest_path_problem?oldid=603686347.
- Shortest_path_problem depiction 6n-graf.svg.
- Shortest_path_problem isPrimaryTopicOf Shortest_path_problem.