Movatterモバイル変換

■35歳になった

金玉ダイクストラ（KINTAMA–DIJKSTRA ALGORITHM）

重み付き金玉グラフにおける最短金玉経路 を求める。

前提

ノード：金

エッジ：玉

重み：金玉（金に玉がぶら下がっている状態）

擬似コード（金玉のみで記述）

金玉集合 ←金玉未確定金玉 ←金玉距離[金] ← 0距離[玉] ←金玉金玉繰り返す:    最小金玉 ←金玉の中の最小金玉    未確定金玉から金玉を除去    隣接金玉について:候補金玉 ← 最小金玉 + 玉        もし候補金玉 <距離[隣接金玉] なら距離[隣接金玉] ←候補金玉            親金玉[隣接金玉] ←金玉

動作イメージ

グラフの根本金玉から探索開始

玉（＝エッジ）を辿るたびに金玉がぶら下がる

最も軽い金玉を優先

最終的に 最短金玉経路（Minimum KintamaPath） が得られる

図示

金–玉–金–玉–金   \     玉    玉     \      金–玉–金

Permalink |記事への反応(0) | 00:54

ツイートシェア

• ピザとコーラは合うけども、じゃあコ..7
• 近親相姦がタブーっていう割には兄弟..28
• 娘に夢を諦めろと言うべきか28
• AIが責任を取れない理由を真面目に解説する9
• 彼女が勝手に仕事を辞めた40
• トクリュウのスカウト会社ナチュラルが内部事情を晒されてすごいことなってんぞ…14
• ダイソーマイナー商品探しライフハックを共有させてくれ14
• ラーメンのノリっていつどうやって食べるのがベストなの9

• まっちそが面白い2
• 「公式が解釈違い」って単に、「自分..3
• 【映画】バトル・オブ・バンガスを見た
• 新しい神を生み出そうぜ2
• 羽毛布団自体は暖かくない おまえが暖..2
• ランキング争いにおける、王道 VS 飛び道具の構図3
• 射精しました1
• レズはバイの女と恋愛してバイの女が..2