for文がわかりません

[doug]

以下のプログラムにおいて、
ある１つ目の地点から２つ目の地点に移動し、また１つ目の地点に戻る往復移動コストが最小になるような２地点を求めるプログラムを作成したいのです。
例えば、地点０から地点１への移動コストは５であり、このコストが最小にしたいのです。


costとprintfの間をfor文で作成したいのですがわかりません。

コード:

#include< stdio.h >
#include< string.h >

void main()
{
	int cost[10][10]={ {0,5,2,3,8,2,8,5,3,9},
					   {3,0,4,5,4,6,7,1,9,2},
					   {5,5,0,8,7,8,9,9,6,7},
					   {9,8,7,0,7,4,6,7,3,6},
					   {8,7,5,6,0,6,4,6,7,9},
					   {6,6,6,7,8,0,9,9,9,9},
					   {4,4,5,6,9,8,0,5,6,7},
					   {7,7,8,6,8,5,8,0,6,6},
					   {8,9,8,9,7,9,4,5,0,5},
					   {6,5,4,5,3,5,6,7,8,0} };
	
	
	
	printf("１つ目の地点は%dです。\n",);
	printf("２つ目の地点は%dです。\n",);
	printf("そのときのコストは%dです。\n",);
}

[box]

要するに、その配列の中で、ゼロでない最小値（あるいはその２倍の値）を
見つけたい、ということでしょうか？

[non]

セールスマン問題とは違いますよね。
意味がわかりません。もう少し、説明してもらわないと、わかりません。
配列の見方は？
>地点０から地点１への移動コストは５であり
帰りのコストは３ですか？往復のコストなら８というわけではないのですか？
それとも、ほかの地点を経由しても可ということでしょうか？

>costとprintfの間をfor文で作成したいのですがわかりません。
これも意味不明です。

[dong]

往路と復路でコストが異なるようにしたいです。

地点０から地点１への往復コストは５＋３＝８であります。

コストが最小になるような２地点の組合せが複数ある場合は、どれか１つだけを表示すれば良いです。

１つ目と２つ目の地点は異なる地点にしたいです。

[box]

往路と復路でコストが異なるようにしたいです。

異なるようにしたい、というよりは、異なるように配列の要素値を設定してある、ということじゃないんですか？

まあ、それはさておくとして、
cost[j] + cost[j] (ただし、iとjは異なる)
の最小値を求めたい、ということでしょうか。

[dong]

そうです。

cost[j] + cost[j]の最小値を求めたいのです。

[box]

値がゼロである対角線の上側の三角形だけ、または下側の三角形だけをたどるような
２重のループ（for文を使用）を書くことはできますか？

[dong]

そこがわからないのです。

[box]

ある程度予想していたことではありますが、ずいぶんレスポンスが早いですね。
よく考えた結果ですか？

例えば、対角線の上側にある三角形に着目すると、
i が 0 のとき、j はどこからどこまでをたどればいいですか？
i が 1 のとき、j はどこからどこまでをたどればいいですか？
...
i が 9 のとき、j はどこからどこまでをたどればいいですか？

j がたどる範囲について、何か法則は見えませんか？
そこのところを『ご自分の頭で』よく考えていただきたいです。

よく考えれば考えるだけ、プログラミング能力が向上すると思います。個人的には。
質問者さんは、そう思いませんか？

[dong]

ヒントありがとうございます。

頑張ってみます。