トップページ
⇒
tech
861コメント
624KB
いろんな言語で宿題 第五編
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0792
デフォルトの名無しさん
2012/07/19(木) 19:25:24.25
アルゴリズムの概要の問題で、コードは不要です。
2点が与えられたときその2点を結ぶ単純な経路(同じ頂点を通らない経路)
が2つ以上存在するかを判定するアルゴリズムと計算量を述べよ。
深さ優先探索で|V|+|E| とかでしょうか?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています