0
0
テーマ、知りたいこと
途中通過しなければならない頂点を指定された場合の最小経路を求める方法
背景、状況
学校の課題で以上のテーマを考えなければならなくなりました。土日に入り、先生に送信した質問の回答メールが返らないので皆さんの知恵をお借りしたく思いました。
課題とは平面上に位置する商品棚の位置と客の買い物リストが与えられるので入口と出口(与えられている)とそれらを含む最小経路を求めろというものです。グラフを作りフロイドのアルゴリズムで任意の二頂点間の最短経路を求めるところまでは書けたのですが、指定されている通過点をどんな順番で通るべきかはっきりとわかりませんでした。
貪欲法では失敗しました。gptにもgoogleにも聞きましたがそれらしい情報を得られませんでした。
買い物リストは20項目以上なので総当たりでは解くことができません。
なにかヒントをください...
ちなみにjavaのjgraphtというパッケージを使っています。ほかにも便利なグラフ操作ツールがあれば教えてください~!
回答7件
#1
総合スコア28660
投稿2023/04/28 19:41
なにかヒントをください...
巡回セールスマン問題です。
https://paiza.hatenablog.com/entry/2022/10/07/130000
#2
総合スコア80842
投稿2023/04/29 03:16
編集2023/05/01 19:16「意見交換」ではなく、自身のコードを以て「Q&A」のほうに投稿したほうが良いと思います。
現状では意見交換でもQ&Aでもなく作業依頼に近いように思います。
学校の課題であればこれまで学んできたことで出来るはずなので、先生からのレスポンスに時間がかかりそうならやるべきは「復習」だと思います。
gptがChatGPTのことであれば参考程度、ヒントを得るに留めたほうが良いです。そのまんま「っぽい」のが返ってきたとして自身で正当性を精査できなれば痛い目を見るのはご自身です。
#3
総合スコア28660
投稿2023/04/29 04:29
編集2023/04/29 23:37別に急いでいないようなので、月曜日まで待つのが良いでしょう。
#4
総合スコア28660
投稿2023/05/01 04:44
月曜日になりました。
#5
総合スコア28660
投稿2023/05/01 05:36
編集2023/05/01 05:38おかしな編集依頼の前に適切な回答になにか意見はないの？
先生からメールが返ってこない理由を教えてほしい？
#6
総合スコア28660
投稿2023/05/01 07:56
編集2023/05/02 14:13「質問に関係のない回答」という修正依頼がついた回答について運営の判断をあおいだところ、「関係ある」との評価を得たので、修正依頼した人は反省しなさい。
この回答についても確認済みなので反省しなさい。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。