エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
SQL でグラフの最短経路は見つけられない?! : i am BEST
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
SQL でグラフの最短経路は見つけられない?! : i am BEST
2015年03月12日04:56 カテゴリデータベースSQL SQL でグラフの最短経路は見つけられない?! 『理論から学... 2015年03月12日04:56 カテゴリデータベースSQL SQL でグラフの最短経路は見つけられない?! 『理論から学ぶデータベース実践入門』という本を読みはじめていきなり気になる点があったので、今回はその件での記事です。 その本で「不可能」とされているクエリが書けて、ちゃんと動いてしまったんです。 あの、決して文句を言ったりケンカを売ったりしているわけではないので、本当にそのあたりはよろしくお願いしますね。 ”グラフに対する問いに隣接リストから答えを得るためのクエリを SQLで表現することは不可能”?! 本当にたまたまパカッと開いて、第10章の「グラフに立ち向かう」から読み始めたんですね。 読み進んでいくと、p.209 に「隣接リストから、このような答えを得るためのクエリを、SQL で表現することは不可能です」とあって、「あるノードA から別のノードB へのパスは存在するか」「パスが