Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/K_shortest_path_routing> ?p ?o }
Showing triples 1 to 69 of
69
with 100 triples per page.
- K_shortest_path_routing abstract "The K shortest path routing algorithm is an extension algorithm of the shortest path routing algorithm in a given network.It is sometimes crucial to have more than one path between two nodes in a given network. In the event there are additional constraints, other paths different from the shortest path can be computed. To find the shortest path one can use shortest path algorithms such as Dijkstra’s algorithm or Bellman Ford algorithm and extend them to find more than one path. The K Shortest path routing algorithm is a generalization of the shortest path problem. The algorithm not only finds the shortest path, but also K-1 other paths in order of increasing cost.K is the number of shortest paths to find.The problem can be restricted to have the K shortest path without loops (loopless K shortest path) or with loop.".
- K_shortest_path_routing wikiPageExternalLink showciting;jsessionid=113691273F14638C24AC0F1657DA966F?cid=14257806.
- K_shortest_path_routing wikiPageExternalLink y71-shortestpath.pdf.
- K_shortest_path_routing wikiPageExternalLink 3401.full.pdf?keytype=ref&ijkey=LBKAnjRh0mW0xP4.
- K_shortest_path_routing wikiPageExternalLink summary?doi=10.1.1.43.9728.
- K_shortest_path_routing wikiPageExternalLink k-shortest-paths.
- K_shortest_path_routing wikiPageExternalLink teixeira.pdf.
- K_shortest_path_routing wikiPageExternalLink BerclazFTF11.pdf.
- K_shortest_path_routing wikiPageExternalLink ksp.
- K_shortest_path_routing wikiPageExternalLink citation.cfm?id=75797.
- K_shortest_path_routing wikiPageExternalLink j.artint.2011.07.003.
- K_shortest_path_routing wikiPageExternalLink On-the-K-best-mode-in-computer-chess-measuring-the-similarity-of-move-proposals.html.
- K_shortest_path_routing wikiPageExternalLink finding_the_k_shortest_paths.pdf.
- K_shortest_path_routing wikiPageExternalLink uid62.html.
- K_shortest_path_routing wikiPageExternalLink fssrlgis.html.
- K_shortest_path_routing wikiPageExternalLink kpath.bib.
- K_shortest_path_routing wikiPageExternalLink 216545964_An_algorithm_for_generating_all_the_paths_between_two_vertices_in_a_digraph_and_its_application.
- K_shortest_path_routing wikiPageExternalLink 0142061590900109.
- K_shortest_path_routing wikiPageExternalLink more-2432.
- K_shortest_path_routing wikiPageExternalLink p213-ahuja.pdf?OpenElement.
- K_shortest_path_routing wikiPageID "37804593".
- K_shortest_path_routing wikiPageLength "13791".
- K_shortest_path_routing wikiPageOutDegree "42".
- K_shortest_path_routing wikiPageRevisionID "697079143".
- K_shortest_path_routing wikiPageWikiLink Bellman–Ford_algorithm.
- K_shortest_path_routing wikiPageWikiLink Breadth-first_search.
- K_shortest_path_routing wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- K_shortest_path_routing wikiPageWikiLink Category:Graph_algorithms.
- K_shortest_path_routing wikiPageWikiLink Category:Network_theory.
- K_shortest_path_routing wikiPageWikiLink Category:Polynomial-time_problems.
- K_shortest_path_routing wikiPageWikiLink Computational_linguistics.
- K_shortest_path_routing wikiPageWikiLink Constrained_Shortest_Path_First.
- K_shortest_path_routing wikiPageWikiLink David_Eppstein.
- K_shortest_path_routing wikiPageWikiLink Dense_graph.
- K_shortest_path_routing wikiPageWikiLink Dijkstras_algorithm.
- K_shortest_path_routing wikiPageWikiLink Directed_graph.
- K_shortest_path_routing wikiPageWikiLink Edge_(geometry).
- K_shortest_path_routing wikiPageWikiLink Floyd–Warshall_algorithm.
- K_shortest_path_routing wikiPageWikiLink Johnsons_algorithm.
- K_shortest_path_routing wikiPageWikiLink Loop_(graph_theory).
- K_shortest_path_routing wikiPageWikiLink Loopless_algorithm.
- K_shortest_path_routing wikiPageWikiLink Michael_M._Gunter.
- K_shortest_path_routing wikiPageWikiLink Network_theory.
- K_shortest_path_routing wikiPageWikiLink Optical_mesh_network.
- K_shortest_path_routing wikiPageWikiLink Perturbation_theory.
- K_shortest_path_routing wikiPageWikiLink Pseudo-polynomial_time.
- K_shortest_path_routing wikiPageWikiLink Ravindra_K._Ahuja.
- K_shortest_path_routing wikiPageWikiLink Shortest_path_problem.
- K_shortest_path_routing wikiPageWikiLink Vertex_(graph_theory).
- K_shortest_path_routing wikiPageWikiLink Yens_algorithm.
- K_shortest_path_routing wikiPageWikiLink File:15-node_network_containing_a_combination_of_bi-directional_and_uni-directional_links.png.
- K_shortest_path_routing wikiPageWikiLinkText "K Shortest Path Routing".
- K_shortest_path_routing wikiPageWikiLinkText "K shortest path routing".
- K_shortest_path_routing wikiPageWikiLinkText "k-shortest path".
- K_shortest_path_routing wikiPageUsesTemplate Template:Reflist.
- K_shortest_path_routing subject Category:Computational_problems_in_graph_theory.
- K_shortest_path_routing subject Category:Graph_algorithms.
- K_shortest_path_routing subject Category:Network_theory.
- K_shortest_path_routing subject Category:Polynomial-time_problems.
- K_shortest_path_routing hypernym Algorithm.
- K_shortest_path_routing type Software.
- K_shortest_path_routing type Algorithm.
- K_shortest_path_routing comment "The K shortest path routing algorithm is an extension algorithm of the shortest path routing algorithm in a given network.It is sometimes crucial to have more than one path between two nodes in a given network. In the event there are additional constraints, other paths different from the shortest path can be computed. To find the shortest path one can use shortest path algorithms such as Dijkstra’s algorithm or Bellman Ford algorithm and extend them to find more than one path.".
- K_shortest_path_routing label "K shortest path routing".
- K_shortest_path_routing sameAs Q6343044.
- K_shortest_path_routing sameAs m.0p7862h.
- K_shortest_path_routing sameAs Q6343044.
- K_shortest_path_routing wasDerivedFrom K_shortest_path_routing?oldid=697079143.
- K_shortest_path_routing isPrimaryTopicOf K_shortest_path_routing.