ブルーフカ法とは - わかりやすく解説 Weblio辞書

ブルーフカ法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/02 16:45 UTC 版)

ブルーフカ法（ブルーフカほう、英: Borůvka's algorithm）とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。

^ Borůvka, Otakar (1926). “O jistém problému minimálním [About a certain minimal problem]” (cs, de). Práce Mor. Přírodověd. Spol. V Brně III 3: 37–58.
^ Borůvka, Otakar (1926). “Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí (Contribution to the solution of a problem of economical construction of electrical networks)” (チェコ語). Elektronický Obzor 15: 153–154.
^ Nešetřil, Jaroslav; Milková, Eva; Nešetřilová, Helena (2001). “Otakar Borůvka on minimum spanning tree problem: translation of both the 1926 papers, comments, history”. Discrete Mathematics 233 (1–3): 3–36. doi:10.1016/S0012-365X(00)00224-7. hdl:10338.dmlcz/500413. MR1825599.
^ Choquet, Gustave (1938). “Étude de certains réseaux de routes” (フランス語). Comptes Rendus de l'Académie des Sciences 206: 310–313.
^ Florek, K.; Łukaszewicz, J.; Perkal, J.; Steinhaus, Hugo; Zubrzycki, S. (1951). “Sur la liaison et la division des points d'un ensemble fini” (フランス語). Colloquium Mathematicae 2 (3–4): 282–285. doi:10.4064/cm-2-3-4-282-285. MR0048832. https://eudml.org/doc/209969.
^ Sollin, Georges (1965). “Le tracé de canalisation” (フランス語). Programming, Games, and Transportation Networks.

「ブルーフカ法」の続きの解説一覧

このページでは「ウィキペディア」からブルーフカ法を検索した結果を表示しています。
Weblioに収録されているすべての辞書からブルーフカ法を検索する場合は、下記のリンクをクリックしてください。