###前提・実現したいこと
n個のノードがあります。
各ノードは全て他のn-1個のノードに繋がっています。
各ノード間のコストがわかっています。
ある始点ノードから出発し、同じノードを経由しないで、
全てのノードを網羅するとして最小のコストになる
経路を探すためのアルゴリズムで「試したこと」よりも
軽いものがあれば、教えてください。
例えばノードA、B、Cがあったとして、
A - B のコスト 1
A - C のコスト 2
B - C のコスト 3
始点がAならA->B->C
始点がBならB->A->C
###試したこと
全ての移動の組み合わせを計算して、その各組み合わせの
コストを比較して最小のものを見つけた
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/11/16 13:47
2016/11/16 14:26
2016/11/16 14:49