• Twitterでシェア
  • Facebookでシェア

グラフ理論入門 | DevelopersIO

テクノロジー カテゴリーの変更を依頼 記事元:dev.classmethod.jp
適切な情報に変更
524users がブックマーク コメント 35
    共有

    • 記事へのコメント35件

    • 注目コメント
    • 新着コメント
    その他
    uunfo
    だいたい理論まで行かずに言葉の定義で終わるのがグラフ理論／もう辺や頂点とは言わないのかな

    その他
    punychan
    まあ、辺重み付きグラフで最短経路を求めよとかやっているうちは全然面白くなくて、現実の最適化問題をモデル化したら、これクリーク分割問題と等価でintractableやんけ、うげーー、とかなってからが本番。

    その他
    ewq
    修士のテーマがグラフ理論だったので懐かしい。SIerじゃなくweb系に就職してれば今もやってたかもなー。

    その他
    hevohevo
    僕も好き。学生時代に「1年生は0.9の確率で進学し0.1で留年、2年生は・・・。では1年生がストレートで卒業できる確率は」みたいな課題出されて、えぇ？と思いながら解いた思い出。

    その他
    andonut146
    集合論とグラフ理論、ほとんど同じような式と陳述で淡々と進んでいくモノクロな学問という記憶があります。楽しいとか微塵もなかったよ…。

    その他
    kura-2
    こういう絵をみると単体的複体とかホモトピー、ホモロジーやってたころの記憶を思い出す

    その他
    eller
    「最短経路の本－レナのふしぎな数学の旅」で見た。応用としてはControl Flow Graphとかがおすすめですね（我田引水）

    その他
    himabato
    あとで読む

    その他
    richard_raw
    基本的な定義は分かった（気がする）。ここからどう進めば……？

    その他
    toitoitoi2718
    入門以前

    その他
    swdrsker
    グラフ理論によって何がどう解決出来るようになるのかを知りたい

    その他
    natu3kan
    現実に落とし込むとクッソめんどくさくなるヤツ

    その他
    aox
    魔法陣ぽいですね

    その他
    samu_i
    3色では塗り分けできない定理を判例をだして証明すれば、証明したことになるな！

    その他
    mn_kun
    Map equationとかLouvain methodとか実装してました

    その他
    crexist
    懐かしい。教授が結婚問題の解説をした後、実際の結婚はこんなきれいに片付かないんですけどね、ということを呟いてたのを思い出した

    その他
    for-my-internet-demo
    このへんしゅしゅっとモノにしたいんだけど先に実用時のインフラから気になりだすという

    その他
    ad2217
    「最短経路の本 レナのふしぎな数学の旅」がよい。

    その他
    xlc
    30数年前、ダイクストラ法で最短経路を解く卒論を書いた友人は、民営化したばかりのJRに就職し、過密ダイヤの危険性にウンザリして退職したのであった。

    その他
    timetosay
    オイラー！オイラー！

    その他
    onesplat
    入門まで行ってない

    その他
    steel_eel
    グラフ理論、頑張って学ぼうと思ったことが何回もあるがいまだにここに書かれてること+αくらいしかわからんわ……。

    その他
    kiyo_hiko
    昔マグロウヒルで読んだけど道だの小道だの遠足みたいな字面が出てきて用語にほっこりしながら進めた思い出

    その他
    kabakiyo
    一筆書きができる条件とかもあったよね。

    その他
    aroechan
    興味持ったらヨビノリのグラフ理論の動画も見よう。パーティ問題はおもろいで

    その他
    misshiki
    グラフ理論の基礎の基礎。

    その他
    kura-2
    kura-2 こういう絵をみると単体的複体とかホモトピー、ホモロジーやってたころの記憶を思い出す

    2021/06/08 リンク

    その他
    MetaVariable
    少しの用語と概念の解説だけで続きもないので、これだけブックマークしていても何もならなさそう（何処かにいい教材ないかな）

    その他
    hazardprofile
    2ページ目がなかった　早稲田の講義が公開になっててこれで足るんじゃない https://youtu.be/d0KPWURyFIs 目的がCSならCS向けのがいいけどダイクストラ法を実装したら状態遷移とか形式言語とか書いてあるヤツ探して移動？

    その他
    finefinethankyou
    ディープラーニングがグラフにも適用されて応用範囲が広がっている

    その他
    andonut146
    andonut146 集合論とグラフ理論、ほとんど同じような式と陳述で淡々と進んでいくモノクロな学問という記憶があります。楽しいとか微塵もなかったよ…。

    2021/06/08 リンク

    その他
    ewq
    ewq 修士のテーマがグラフ理論だったので懐かしい。SIerじゃなくweb系に就職してれば今もやってたかもなー。

    2021/06/08 リンク

    その他
    t-sat
    「とある」が気になる。命題を述べる時に「と」はいらんよな。/では、どういう時に使うのかと言われると、気分…?

    その他
    m_ogawa
    グラフって図や概念は分かりやすいけどコーディングしようとすると途端に難しくなるイメージ。私生活で使う機会あんま無いので競プロやって手癖化したい…。

    その他
    hevohevo
    hevohevo 僕も好き。学生時代に「1年生は0.9の確率で進学し0.1で留年、2年生は・・・。では1年生がストレートで卒業できる確率は」みたいな課題出されて、えぇ？と思いながら解いた思い出。

    2021/06/08 リンク

    その他
    eller
    eller 「最短経路の本－レナのふしぎな数学の旅」で見た。応用としてはControl Flow Graphとかがおすすめですね（我田引水）

    2021/06/08 リンク

    その他
    kazumiks
    大学時代にコンピューター関連の数学でグラフ理論を習ったことがあるのですが、久々に見直したいものです。「有向グラフ」とか懐かしい。。。

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    グラフ理論入門 | DevelopersIO

    こんにちは、ドイツのモナでございます〜 いろんなサイエンスにおいてグラフ理論がとても重要な用具とな...

    ブックマークしたユーザー

    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事

    いま人気の記事 - 企業メディア

    企業メディアをもっと読む

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2026 Hatena. All Rights Reserved.