Като търговски пътник проблем в С

[Highlander-SP]

Скъпи приятели,

Как мога да намеря някакъв начин, по програма на С, когато потребителят влизане с произход точка и крайната точка?
Картата е в матрица форма, когато е 1, съществува един път от Numer линия на номер colun, както на снимката.
Аз Hava започва anybory може да помогне да продължи?

# Включват <stdio.h>
Основните () (
Int K, A, B, O, F, M [10] [10];
printf ( "Влизане на матрицата измерение (к к Х)");
scanf ( "% D", & K);
printf ( "Тип на матрицата: \ N");
за (а = 0; A <K; А ) (
за (б = 0; B <K; б )
scanf ( "% D", М & [A] );
)
printf ( "Влизане с произход точка и крайната точка");
scanf ( "% D", & O);
scanf ( "% D", & F);

...............
...............
.......
.........................

?
?
ако ...............
printf ( "Това е възможно да се направи по този начин");
иначе .............
printf (не "Това е възможно да се направи по този начин");

)

 

[banh]

Здрасти,
Можете да търсите за FloodFill Белман, дълбочина първо търсене, широчина първо търсене, за да решим този проблем.