c言語 TSP問題 全通りの経路を探す方法が分かりません

Question

c言語のプログラミングについて質問です。
TSP問題（巡回セールスマン問題）を解くためにの貪欲法といわれる全通りの閉路を見つけ、その後に一番最短の経路を探すプログラムを作成しようとしており、全通りの閉路を見つける方法をfor文で作ろうと色々模索してみたのですがうまくできずにいます。
例として　4都市a,b,c,dがあるとしたら
a→b→c→d
a→b→d→c
a→c→b→d
a→c→d→b
a→d→b→c
a→d→c→b
b→a→c→d
.
.
.
d→c→a→b
d→c→b→a
のように計24通りの経路を見つけるプログラムを作成したいです。
全通り見つけられなかったり、同じ経路を何度も見つけてしまいうまくできないのでいい方法がありましたらお知恵をお借りいただけると幸いです。

Comments

[8524ba23]

そもそもなのですが、貪欲法って全通りの閉路を探索するものですか？

Answer 1

Googleで順列 C言語
とかを検索してみてはいかがですか。

Comments

[MCV]

似たような状況のプログラミングを探せました、ありがとうございます。

Answer 2

あなたが手作業でそれを求めるときにどういう手順でやるんでしょうか。
まずはそれを日本語でいいので箇条書きにしていきましょう。

そして、順番にその項目をコードで書いていってみてください。