Èíôîðìàòèêà


              

è ïðîãðàììû äëÿ ðåøåíèÿ ýòîé


õ

ó

0

0

0

3

4

0

5

10

Ñîñòàâëåíèå àëãîðèòìîâ è ïðîãðàììû äëÿ ðåøåíèÿ ýòîé çàäà÷è òàêæå ïîëåçíî íà÷àòü ñ ñîñòàâëåíèÿ ñöåíàðèÿ äèàëîãà.

Ñöåíàðèé



       êîîðäèíàòû òî÷åê:

<õ1> <ó1>

… … …

<õ4> <ó4>

      

ìàêñèìàëüíûé ìàðøðóò:

<ml> <m2> <m3> <m4>

äëèíà = <mõ>

ìèíèìàëüíûé ìàðøðóò:

<n1> <n2> <n3> <n4>

äëèíà = <mn>

Ïðîñòåéøèé ñïîñîá ðåøåíèÿ ýòîé çàäà÷è çàêëþ÷àåòñÿ â îðãà­íèçàöèè ïåðåáîðà âñåõ çàìêíóòûõ ìàðøðóòîâ, ïðîõîäÿùèõ ÷åðåç çàäàííûå òî÷êè è âûáîðà ñðåäè ìèíèìàëüíîãî è ìàêñèìàëüíîãî ïî äëèíå ìàðøðóòîâ.

Ïðîãðàììà                                                   Àëãîðèòì

¢ìèí. è ìàêñ. ìàðøðóòû                            àëã «ìèí. è ìàêñ. ìàðøðóòû»

cls                                                                    íà÷

n = 4                                                              ï = 4

dim x(n),y(n),r(n,n)                                      dim x(n),y(n),r(n,n)

? «êîîðäèíàòû òî÷åê»                                âûâîä («êîîðäèíàòû òî÷åê»)

gosub vvdan 'ââîä äàííûõ                         ââîä-êîîðäèíàò-òî÷åê

 restore mrshrt 'ìàðøðóòû                         çàãðóçêà-ìàðøðóòîâ

? «ìàðøðóòû:»                                               âûâîä («ìàðøðóòû:»)

mr = 1*2*3                                                     mr

=1*2*3


mx = 0                                                             òõ = 0

for l = 1 to mr                                                îò l = 1 äî mr

read k1, k2, k3, k4                                        ââîä k1, k2, k3, k4

dl = r(kl,k2) + r(k2,k3)                                 dl = r(kl,k2)

+ r(k2,k3)


d3 = r(k3,k4) + r(k4,kl)                                d3

=

r(k3,k4) + r(k4,k1)


d = dl + d3                                                     d = d1 + d3

? kl; k2; k3; k4, d                                                     âûâîä (k1; k2; k3; k4, d)


Ñîäåðæàíèå  Íàçàä  Âïåðåä