大規模グラフアルゴリズムの最先端

2. 挨拶 • 自己紹介 – 秋葉拓哉 / @iwiwi – 東京大学 コンピュータ科学専攻 M1 – アルゴリズム系の研究室 – プログラミングコンテストが好き – 2009 年にインターンさせてもらって以来アルバイト アリ本 （グラフの話もあるよ） 1 3. いろんなグラフ 道路・交通ネットワーク • 頂点：交差点，駅など • 辺：道，路線など やりたいことの例 • 案内，交通管制 • 輸送や災害のための解析 • 地理情報と絡めたサービス • … 2 4. いろんなグラフ ソーシャルネットワーク • 頂点：人 • 辺：人間関係 やりたいことの例 • 「知り合いかも？」とか • 重要度・影響度の解析 • コミュニティ解析 • 情報の伝播力の解析 • … (MentionMap で作成) 映画 3

[rishida]

最短路の検索を早くする方法

[moguno]

花田賢人 wrote: 大規模グラフアルゴリズムの最先端 https://t.co/cOWVuj0o3u

[todesking]

最短経路アルゴリズムのこのごろ

[koko1000ban]

分り易い。素晴らしい。

[doryokujin]

力作すぐる

[harapon1012]

グラフアルゴリズムのPFIセミナーの資料．超勉強になる