[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 147匹目 [無断転載禁止]©2ch.net (959ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
838(2): 2017/05/17(水)13:39 ID:uIAEFAPH(1) AAS
幅優先探索で始点〜終点の経路を描画する段階まで実装出来たのですが、終点まで達すると考え得る全経路を一覧表示したいです。
幅優先は並列で探索するものと認識していますが、この並列処理中に終点まで到達する経路情報を保存するにはどんな処理が必要になるのでしょうか
839: 2017/05/17(水)14:13 ID:bdvqA1ry(1/2) AAS
>>838
何の話ですか?
842: KAC 2017/05/17(水)19:32 ID:gfAVX0wE(3/3) AAS
>>838
なんか主要な言葉が端折られてるからいまいちわからんけど、
マルチスレッド化して一気に実行するってのなら、
共有するリストに排他制御付きで追加していくか
スレッドごとにリスト作って完了後に合成するとか
普通に対応すれば問題ないと思う
とりあえず、何が問題になると考えてるのか書いてみたら？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.036s