63rabbits

{{pagename}} - {{sitename}}

# [重み付きグラフ（Weighted graph）](https://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96#%E9%87%8D%E3%81%BF%E4%BB%98%E3%81%8D%E3%82%B0%E3%83%A9%E3%83%95)


:notebook: Contents

$lsx(depth=1)

---



辺の重みが0または1の有向グラフの場合は、0-1-BFSを使用し、  
0または正の値だけの有向グラフの場合、[ダイクストラ法](https://63rabbits.growi.cloud/user/63rabbits/03.%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0/04.%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0/09.%E3%82%B0%E3%83%A9%E3%83%95/03.%E6%9C%80%E7%9F%AD%E7%B5%8C%E8%B7%AF/02.%E9%87%8D%E3%81%BF%E4%BB%98%E3%81%8D%E3%82%B0%E3%83%A9%E3%83%95/02.%E3%83%80%E3%82%A4%E3%82%AF%E3%82%B9%E3%83%88%E3%83%A9%E6%B3%95)を使ったほうが高速である。  
負の値を含む有向グラフの場合は、[ベルマン-フォード法](https://63rabbits.growi.cloud/60c9e78448fb6000496aa10e)以降を検討されたい。


- [ブルーフカ法](https://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AB%E3%83%BC%E3%83%95%E3%82%AB%E6%B3%95)
- [Johnson's algorithm](https://en.wikipedia.org/wiki/Johnson%27s_algorithm)








# :earth_asia: Map


| same layer | lower layer |
| ---- | ---- |
| $lsx(../, depth=1)     |   $lsx(./, depth=1)    |



02.重み付きグラフ

重み付きグラフ（Weighted graph） external_link

🌏 Map