🎓グラフ理論

📝グラフというデータ構造を研究する

グラフ理論まとめ

📝グラフというデータ構造を研究する📝応用数学の一分野.

「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念が📝グラフ, その性質を探求するのがグラフ理論.

📝グラフ/Graph

ノードの集合とエッジの集合で構成の集合で構成される🔖データ構造. データが任意の他のデータへの参照を持つ.

• up: 📝コレクション(Collection)
• subs:
  • 📝ツリー/Tree

📝ノード/Nodes

ノード(Nodes). 節点, 頂点, 点.

📝エッジ/edges

エッジ(Edges), 枝, 辺, 線.

🌐ネットワーク

接続された要素間の相互作用や分布（神経科学、社会科学）.

<2025-01-12 Sun 09:47> とりあえずここにおいておく. データ構造としてはこの用語はざっくりしすぎて使わない(データ構造として定義しにくい).

• 📡コンピュータネットワーク
• up: 🔖システム

最適経路問題

📝ダイクストラ法

辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索.

---

<2024-02-20 Tue 13:06> なんか大学のテストで紙で解いた記憶がある…

📝ベルマン・フォード法

ベルマン・フォード法/Belman-Forl Algolism.

負閉路(negative cycle)をもつときに利用される.

• ベルマン–フォード法 - Wikipedia

👨秋山仁

• 🔖数学者
• 🏫東京理科大学, 応用数学科卒，つまり同じ学科の先輩.
• 🎓グラフ理論の専門家.
• 🔖Gファンタジー

📚秋山仁の落ちこぼれは天才だ - 吉永良正

大学1年生のときに読んだ.

---

講談社文庫

「百日間だけ必死になって勉強して、それでもだめなら仕方がない」そう思って受験勉強に取り組んだ。休日には十八時間も勉強した。しかし、現実は厳しく希望していたところはすべて落とされた。

「努力は報われず、正義は滅びる」

唯一、東京理科大学理学部応用数学科だけは、補欠で合格できた。なんとか数学科への進学の夢が、首の皮一枚で、つながったのである。「がんばれば誰でも志望校に合格できる、といいたいが、それはウソだ。どんなにがんばったって、落ちるやつはいくらでもいる。頑張って頑張って、血へどを吐くまで勉強して、目指す大学を受ける。しかし合格発表を見に行くが、自分の受験番号はどこにもない。それが現実だし、それでいいんだ。それでも、屈辱を乗り越えて、たくましく生きていくバイタリティーこそが重要なんだ」

📜努力は報われず、正義は滅びる - 秋山仁

📜努力の名言

👉Related

• 🎓応用数学
• coursera Algorithms PartIIを受講しました | Futurismo

🔗References

• グラフ理論 - Wikipedia