@prefix foaf: .
foaf:primaryTopic .
@prefix dbo: .
@prefix dbr: .
dbr:OpenLisp dbo:wikiPageWikiLink .
dbr:Velvet_assembler dbo:wikiPageWikiLink .
dbr:List_of_graph_theory_topics dbo:wikiPageWikiLink .
dbr:List_of_terms_relating_to_algorithms_and_data_structures dbo:wikiPageWikiLink .
dbr:Transport_network_analysis dbo:wikiPageWikiLink .
dbr:Seam_carving dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Planar_separator_theorem dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Proximity_analysis dbo:wikiPageWikiLink .
dbr:List_of_algorithms dbo:wikiPageWikiLink .
dbr:Optical_mesh_network dbo:wikiPageWikiLink .
dbr:Segment_protection dbo:wikiPageWikiLink .
dbr:Incidence_and_Symmetry_in_Design_and_Architecture dbo:wikiPageWikiLink .
dbr:Order_One_Network_Protocol dbo:wikiPageWikiLink .
dbr:Regular_tree_grammar dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Monotone_priority_queue dbo:wikiPageWikiLink .
dbr:Distance dbo:wikiPageWikiLink .
@prefix rdf: .
rdf:type dbo:Algorithm .
@prefix owl: .
rdf:type owl:Thing ;
owl:differentFrom ;
owl:sameAs .
@prefix dbpedia-ro: .
owl:sameAs dbpedia-ro:Algoritmul_lui_Dijkstra ,
.
@prefix dbpedia-sk: .
owl:sameAs dbpedia-sk:Dijkstrov_algoritmus ,
,
.
@prefix dbpedia-fr: .
owl:sameAs dbpedia-fr:Algorithme_de_Dijkstra .
@prefix dbpedia-hu: .
owl:sameAs dbpedia-hu:Dijkstra-algoritmus .
@prefix dbpedia-fi: .
owl:sameAs dbpedia-fi:Dijkstran_algoritmi .
@prefix dbpedia-lv: .
owl:sameAs dbpedia-lv:Deikstras_algoritms .
@prefix dbpedia-id: .
owl:sameAs dbpedia-id:Algoritma_Dijkstra .
@prefix dbpedia-no: .
owl:sameAs dbpedia-no:Dijkstras_algoritme ,
.
@prefix dbpedia-hr: .
owl:sameAs dbpedia-hr:Dijkstrin_algoritam .
@prefix dbpedia-pl: .
owl:sameAs dbpedia-pl:Algorytm_Dijkstry ,
,
.
@prefix dbpedia-sh: .
owl:sameAs dbpedia-sh:Dijkstrin_algoritam .
@prefix dbpedia-bs: .
owl:sameAs dbpedia-bs:Dijkstrin_algoritam .
@prefix dbpedia-et: .
owl:sameAs dbpedia-et:Dijkstra_algoritm ,
.
@prefix dbpedia-it: .
owl:sameAs dbpedia-it:Algoritmo_di_Dijkstra .
@prefix dbpedia-lt: .
owl:sameAs dbpedia-lt:Dijkstros_algoritmas ,
.
@prefix dbpedia-pt: .
owl:sameAs dbpedia-pt:Algoritmo_de_Dijkstra .
@prefix dbpedia-eu: .
owl:sameAs dbpedia-eu:Dijkstraren_algoritmo ,
.
@prefix dbpedia-sv: .
owl:sameAs dbpedia-sv:Dijkstras_algoritm ,
,
.
@prefix dbpedia-lmo: .
owl:sameAs dbpedia-lmo:Algoritm_de_Dijkstra .
@prefix dbpedia-da: .
owl:sameAs dbpedia-da:Dijkstras_algoritme .
@prefix dbpedia-sl: .
owl:sameAs dbpedia-sl:Dijkstrov_algoritem ,
,
.
@prefix dbpedia-nl: .
owl:sameAs dbpedia-nl:Kortstepad-algoritme ,
,
,
,
,
.
@prefix wikidata: .
owl:sameAs wikidata:Q8548 ,
.
@prefix dbpedia-es: .
owl:sameAs dbpedia-es:Algoritmo_de_Dijkstra ,
.
@prefix dbpedia-ca: .
owl:sameAs dbpedia-ca:Algorisme_de_Dijkstra .
@prefix dbpedia-de: .
owl:sameAs dbpedia-de:Dijkstra-Algorithmus ,
.
@prefix dbpedia-cy: .
owl:sameAs dbpedia-cy:Algorithm_Dijkstra ,
,
.
@prefix rdfs: .
rdfs:label "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0414\u0435\u0439\u043A\u0441\u0442\u0440\u0438"@uk ,
"Algorisme de Dijkstra"@ca ,
"Kortstepad-algoritme"@nl ,
"Dijkstr\u016Fv algoritmus"@cs ,
"Algoritma Dijkstra"@in ,
"Dijkstra's algorithm"@en ,
"Dijkstras algoritm"@sv ,
"Algoritmo de Dijkstra"@es ,
"\u30C0\u30A4\u30AF\u30B9\u30C8\u30E9\u6CD5"@ja ,
"Dijkstra-Algorithmus"@de ,
"\u0391\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03C4\u03BF\u03C5 \u039D\u03C4\u03AC\u03B9\u03BA\u03C3\u03C4\u03C1\u03B1"@el ,
"Algorithme de Dijkstra"@fr ,
"Algoritmo di Dijkstra"@it ,
"\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u062F\u064A\u0643\u0633\u062A\u0631\u0627"@ar ,
"Dijkstraren algoritmo"@eu ,
"Algorytm Dijkstry"@pl ,
"\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0414\u0435\u0439\u043A\u0441\u0442\u0440\u044B"@ru ,
"\uB370\uC774\uD06C\uC2A4\uD2B8\uB77C \uC54C\uACE0\uB9AC\uC998"@ko ,
"Algoritmo de Dijkstra"@pt ,
"\u6234\u514B\u65AF\u7279\u62C9\u7B97\u6CD5"@zh ;
foaf:depiction ,
,
.
@prefix prov: .
prov:wasDerivedFrom ;
dbo:wikiPageWikiLink dbr:Fast_marching_method ,
dbr:Pseudocode ,
dbr:Longest_path_problem ,
dbr:Theoretical_computer_science ,
dbr:Directed_graph .
@prefix dbc: .
dbo:wikiPageWikiLink dbc:Search_algorithms ,
,
dbr:Shortest_path_problem ,
dbr:Graph_theory ,
dbr:Adjacency_list ,
dbr:MIT_Press ,
dbr:Link-state_routing_protocol ,
dbr:Negative_cycle ,
dbr:Contraction_hierarchy ,
dbr:Transit_Node_Routing ,
,
dbr:Dual_linear_program ,
dbr:Asymptotic_computational_complexity ,
dbr:Computer_scientist ,
,
dbr:Transportation_Science ,
dbr:Algorithm ,
dbr:Search_algorithm ,
dbr:Subroutine ,
dbr:Charles_Babbage_Institute ,
dbr:Breadth-first_search ,
dbr:Depth-first_search ,
,
dbr:Best-first_search ,
dbr:A-star_algorithm ,
dbr:Euclidean_shortest_path ,
dbr:Partially_ordered_set ,
,
dbr:Reduced_cost ,
dbc:Routing_algorithms ,
dbr:IEEE ,
dbr:Information_Processing_Letters ,
dbc:Dutch_inventions ,
dbr:Fibonacci_heap ,
dbr:Road_network ,
dbr:Min-priority_queue ,
dbr:Rotterdam ,
dbr:IS-IS ,
dbr:Admissible_heuristic ,
dbr:Bucket_queue ,
dbc:Combinatorial_optimization ,
dbr:Binary_heap ,
,
dbr:Minimum_spanning_tree ,
dbr:Self-balancing_binary_search_tree ,
dbr:Dynamic_programming ,
,
,
dbr:Big-O_notation ,
,
dbr:Adjacency_matrix ,
,
dbr:Time_complexity ,
,
,
dbr:Linear_programming ,
,
dbr:Consistent_heuristic ,
dbr:Sparse_graph ,
,
dbr:Groningen ,
dbr:Probability_distribution ,
dbr:Open_Shortest_Path_First ,
dbr:Van_Emde_Boas_tree ,
dbr:Routing_protocol ,
dbr:Priority_queue ,
dbr:Richard_Bellman ,
,
dbc:Graph_distance ,
,
,
dbr:Parallel_all-pairs_shortest_path_algorithm ,
,
dbr:Bellman_equation ,
dbr:Shortest-path_tree ,
dbr:Artificial_intelligence ,
dbr:Communications_of_the_ACM ,
,
dbr:Total_order ,
dbr:Monotonic_function ,
dbr:Bidirectional_search ,
dbr:Least-cost_path ,
dbr:Robert_Cecil_Martin ,
dbr:Radix_heap ,
dbr:Brodal_queue ,
dbr:Pairing_heap ,
dbr:Graph_labeling ,
,
dbc:Graph_algorithms ,
dbc:Articles_with_example_pseudocode ,
,
dbr:Amsterdam ,
dbr:Greedy_algorithm ,
,
,
,
dbr:OSPF ,
;
dbo:wikiPageExternalLink ,
,
,
,
;
dbo:description "\u0926\u094B \u092C\u093F\u0902\u0926\u0941\u0913\u0902 \u0915\u0947 \u092C\u0940\u091A \u0938\u092C\u0938\u0947 \u0938\u0942\u0915\u094D\u0937\u094D\u092E \u092A\u0925 \u0922\u0942\u0902\u0922\u0928\u0947 \u0935\u093E\u0932\u093E \u090F\u0932\u094D\u0917\u094B\u0930\u093F\u0925\u092E"@hi ,
"Algoritmo para determinar el camino m\u00E1s corto corto en un grafo con pesos en cada arista"@es ,
"een graaf-algoritme beschreven door Edsger Dijkstra in 1959"@nl ,
"algoritmo di ricerca grafica"@it ,
"\u05D0\u05DC\u05D2\u05D5\u05E8\u05D9\u05EA\u05DD \u05DC\u05DE\u05E6\u05D9\u05D0\u05EA \u05D4\u05DE\u05E1\u05DC\u05D5\u05DC \u05D4\u05E7\u05DC \u05D1\u05D9\u05D5\u05EA\u05E8 \u05DE\u05E7\u05D5\u05D3\u05E7\u05D5\u05D3 \u05DE\u05E7\u05D5\u05E8 \u05DC\u05E7\u05D5\u05D3\u05E7\u05D5\u05D3 \u05D9\u05E2\u05D3 \u05D1\u05D2\u05E8\u05E3 \u05DE\u05DE\u05D5\u05E9\u05E7\u05DC"@iw ,
"\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043D\u0430 \u0433\u0440\u0430\u0444\u0430\u0445, \u0438\u0437\u043E\u0431\u0440\u0435\u0442\u0451\u043D\u043D\u044B\u0439 \u043D\u0438\u0434\u0435\u0440\u043B\u0430\u043D\u0434\u0441\u043A\u0438\u043C \u0443\u0447\u0435\u043D\u044B\u043C \u042D. \u0414\u0435\u0439\u043A\u0441\u0442\u0440\u043E\u0439 \u0432 1959 \u0433\u043E\u0434\u0443"@ru ,
"algorithme de recherche dans un graphe"@fr ,
"topologischer Routing-Algorithmus aus der Klasse der Greedy-Algorithmen"@de ,
"algoritmus"@cs ,
"\u4E00\u79CD\u56FE\u641C\u7D22\u7B97\u6CD5\uFF0C\u7528\u4E8E\u5BFB\u627E\u4E24\u70B9\u95F4\u7684\u6700\u77ED\u8DEF"@zh ,
"graph search algorithm"@en ,
"matematikai elj\u00E1r\u00E1s a gr\u00E1f legr\u00F6videbb \u00FAtj\u00E1nak megkeres\u00E9s\u00E9re"@hu ,
"\u06CC\u06A9\u06CC \u0627\u0632 \u0627\u0644\u06AF\u0648\u0631\u06CC\u062A\u0645\u200C\u0647\u0627\u06CC \u067E\u06CC\u0645\u0627\u06CC\u0634 \u06AF\u0631\u0627\u0641"@fa ;
dbo:thumbnail .
@prefix dbp: .
dbp:wikiPageUsesTemplate .
@prefix dbt: .
dbp:wikiPageUsesTemplate dbt:Mono ,
dbt:Hatnote ,
dbt:Frac ,
dbt:IPAc-en ,
dbt:Harvnb ,
dbt:Math ,
dbt:Respell ,
dbt:Rp ,
dbt:Blockquote ,
dbt:Infobox_algorithm ,
dbt:Use_dmy_dates ,
dbt:Code ,
dbt:Slink ,
dbt:R ,
dbt:Sfn ,
dbt:Mvar ,
dbt:Distinguish ,
dbt:Short_description ;
dbp:caption "Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited when done with neighbors."@en ;
foaf:isPrimaryTopicOf ;
dbp:data ,
"Usually used with priority queue or heap for optimization"@en ;
dbp:class dbr:Greedy_algorithm ,
dbr:Search_algorithm ,
dbr:Dynamic_programming .
dbo:wikiPageWikiLink .
dbr:Any-angle_path_planning dbo:wikiPageWikiLink .
dbr:Cycle_basis dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Farthest-first_traversal dbo:wikiPageWikiLink .
dbr:Multidimensional_network dbo:wikiPageWikiLink .
dbr:Steiner_tree_problem dbo:wikiPageWikiLink .
dbr:Real-time_path_planning dbo:wikiPageWikiLink .
dbr:List_of_computer_scientists dbo:wikiPageWikiLink .
dbr:IS-IS dbo:wikiPageWikiLink .
dbr:Friction_of_distance dbo:wikiPageWikiLink .
dbr:MENTOR_routing_algorithm dbo:wikiPageWikiLink .
dbr:Routing dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Isomap dbo:wikiPageWikiLink .
dbr:Flood_fill dbo:wikiPageWikiLink .
dbr:Euclidean_shortest_path dbo:wikiPageWikiLink .
dbr:Directed_acyclic_graph dbo:wikiPageWikiLink .
dbr:List_of_Dutch_inventions_and_innovations dbo:wikiPageWikiLink .
dbr:Pathfinding dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Priority_queue dbo:wikiPageWikiLink .
dbr:Dijkstra dbo:wikiPageWikiLink ;
dbo:wikiPageDisambiguates .
dbr:Facility_location_problem dbo:wikiPageWikiLink .
dbr:Greedy_algorithm dbo:wikiPageWikiLink .
dbr:Livewire_Segmentation_Technique dbo:wikiPageWikiLink .
dbr:Modular_Mining_Systems dbo:wikiPageWikiLink .
dbr:AF-heap dbo:wikiPageWikiLink .
dbr:Minimum_bottleneck_spanning_tree dbo:wikiPageWikiLink .
dbr:Fibonacci_heap dbo:wikiPageWikiLink .
dbr:Shortest_Path_Faster_Algorithm dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Network_bridge dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Link-state_routing_protocol dbo:wikiPageWikiLink .
dbr:Shared_Risk_Resource_Group dbo:wikiPageWikiLink .
dbr:Parallel_single-source_shortest_path_algorithm dbo:wikiPageWikiLink .
dbr:Contraction_hierarchies dbo:wikiPageWikiLink .
dbr:GraphHopper dbo:wikiPageWikiLink .
dbr:Journey_planner dbo:wikiPageWikiLink .
dbr:Traffic_flow dbo:wikiPageWikiLink .
dbr:Open_Shortest_Path_First dbo:wikiPageWikiLink .
dbr:Consistent_heuristic dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:State_space_search dbo:wikiPageWikiLink .
dbr:Greedy_geometric_spanner dbo:wikiPageWikiLink .
dbr:Shortest_path_problem dbo:wikiPageWikiLink .
dbr:Graph_theory dbo:wikiPageWikiLink .
dbr:Dynamic_programming dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:List_of_programmers dbo:wikiPageWikiLink .
dbr:Timeline_of_algorithms dbo:wikiPageWikiLink .
dbr:Sorted_array dbo:wikiPageWikiLink .
dbr:Glossary_of_artificial_intelligence dbo:wikiPageWikiLink .
dbr:Biological_network_inference dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Motion_planning dbo:wikiPageWikiLink .
dbr:Shortest-path_tree dbo:wikiPageWikiLink .
dbr:Micromouse dbo:wikiPageWikiLink .
owl:differentFrom .
dbr:Transit_node_routing dbo:wikiPageWikiLink .
dbr:Semantic_similarity dbo:wikiPageWikiLink .
dbr:Fast_marching_method dbo:wikiPageWikiLink .
dbr:Search_algorithm dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
rdfs:seeAlso ;
dbo:wikiPageWikiLink .
dbr:Best-first_search dbo:wikiPageWikiLink .
dbr:Branch_and_bound dbo:wikiPageWikiLink .
dbr:Spanning_tree dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbr:Multi-chassis_link_aggregation_group dbo:wikiPageWikiLink .
dbr:Visibility_graph dbo:wikiPageWikiLink .
dbr:Rapidly-exploring_random_tree dbo:wikiPageWikiLink .
dbr:Clustering_high-dimensional_data dbo:wikiPageWikiLink .
dbr:Dungeon_Crawl_Stone_Soup dbo:wikiPageWikiLink .
dbr:Link_analysis dbo:wikiPageWikiLink .
dbr:Private_Network-to-Network_Interface dbo:wikiPageWikiLink .
dbr:Shortest_path_first dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink .
dbr:Bitangent dbo:wikiPageWikiLink .
dbr:Fisheye_State_Routing dbo:wikiPageWikiLink .
dbr:Edge_disjoint_shortest_pair_algorithm dbo:wikiPageWikiLink .
dbr:Reverse-delete_algorithm dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbr:Shortest_Path_First dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbr:Scalable_Source_Routing dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects