Author Topic: Som en handelsresande problem i C  (Read 233 times)

Highlander-SP

  • Guest
Som en handelsresande problem i C
« on: April 10, 2006, 02:05:22 AM »
Kära vänner,

Hur kan jag hitta något sätt, i C-program, när användaren posten med ett ursprung punkt och sista punkten?
Kartan är i matrisform, då är 1, finns en väg från numer linje till nummer colun, som bilden.
Jag Hava börjar, kan anybory hjälpa fortsätter den?

# Include <stdio.h>
main () (
int k, a, b, o, f, M [10] [10];
printf ( "Entry matrisen dimension (k X k)");
scanf ( "% d", & k);
printf ( "Ange matris: \ n");
for (a = 0, a <k, a ) (
for (b = 0, b <k, b )
scanf ( "% d", & M [a] );
)
printf ( "Entry med ursprung punkt och sista punkten");
scanf ( "% d", & o);
scanf ( "% d", & f);

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

?
?
Om ...............
printf ( "Det är möjligt att göra på det sättet");
else .............
printf ( "Det är inte möjligt att göra på det sättet");

)


banh

  • Guest
Som en handelsresande problem i C
« Reply #1 on: April 10, 2006, 02:05:22 AM »
hej,
Du kan söka efter Bellman floodfill, djup första sökningen, bredd första sökning för att lösa detta problem.


 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71