1-B-8 Dijkstra-based scaling algorithm for the single-source shortest-paths problem with edges of integral negative length

スポンサーリンク

概要

• 論文の詳細を見る
• 2013-03-05

著者

• Nakayama Akira

  Fukushima University

• Anazawa Tsutomu

  Kurume University

• TAKAHASHI Akitomo

  Fukushima University

関連論文

• TWO EFFICIENT ALGORITHMS FOR THE GENERALIZED MAXIMUM BALANCED FLOW PROBLEM
• DIJKSTRA-BASED ALGORITHMS FOR THE SHORTEST PATH PROBLEM WITH EDGES OF NEGATIVE LENGTH
• 1-B-8 Dijkstra-based scaling algorithm for the single-source shortest-paths problem with edges of integral negative length
• 1-F-2 An extended Edmonds-Karp algorithm for a flow problem with gains and losses and its application
• DIJKSTRA-BASED ALGORITHMS FOR THE SHORTEST PATH PROBLEM WITH EDGES OF NEGATIVE LENGTH

スポンサーリンク