Daniel Marcus Graph Theory を読む。

Daniel Marcus Graph Theory を読む。at MATH

Daniel Marcus Graph Theory を読む。 - 暇つぶし2ch■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

50:￥ 
 17/06/21 17:48:27.01 cGYdNhEa.net
￥

51:￥ 
 17/06/21 17:48:46.12 cGYdNhEa.net
￥

52:￥ 
 17/06/21 17:49:05.45 cGYdNhEa.net
￥

53:￥ 
 17/06/21 17:49:23.75 cGYdNhEa.net
￥

54:￥ 
 17/06/21 17:50:01.08 cGYdNhEa.net
￥

55:￥ 
 17/06/21 17:50:21.07 cGYdNhEa.net
￥

56:１３２人目の素数さん 
 17/06/26 16:31:09.67 gJHwrh/s.net
413 名前：デフォルトの名無しさん[] 投稿日：2017/06/26(月) 15:07:57.81 ID:wjem+ipT 
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）ですが、この 
本には強連結成分分解のアルゴリズムは書いてあるのですが、その正しさについて 
の説明がありません。 
「アルゴリズムの正当性については演習問題とする。」などと書かれているだけです。 
そして、解答がありません。 
解答をつけないほど簡単な問題でしょうか？ 
エイホ、ホップクロフト、ウルマン著『データ構造とアルゴリズム』に分かりやすい説明がありました。 
414 名前：デフォルトの名無しさん[] 投稿日：2017/06/26(月) 15:09:29.86 ID:wjem+ipT 
あ、よくみたら解答がありました。 
415 名前：デフォルトの名無しさん[] 投稿日：2017/06/26(月) 15:14:33.33 ID:wjem+ipT 
強連結成分分解のアルゴリズムはグラフ理論的な観点からは興味深いですが、 
応用についてはあまりないようですね。 
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）の「はじめに」に 
「強連結成分分解はシステムの故障診断や効率的解析への応用があると言われている。」 
などと書かれいます。浅野さん自身は応用について具体的な詳細を知らないと宣言して 
いるようなものですね。 
417 名前：デフォルトの名無しさん[] 投稿日：2017/06/26(月) 15:32:39.93 ID:wjem+ipT 
ところで、LEDAというライブラリはお勧めですか？

次ページ