Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
6,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:843275
 
Author:
Evaluation:
Published: 18.10.2010.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
Extract

Individuālais uzdevums.

Atrast optimālo maršrutu, izmantojot sākuma datus, programmu īsāka ceļa noteikšanai un patstāvīgi sastādīto grafu. Sākuma dati iekļauj noteikto valsts (Somiju); ar programmas Google Maps palīdzību valsts teritorijā jāatradā pilsētas, jānoteic attālumus starp tām un jāsastādā maršrutu starp izvēlētām pilsētam. Jāuzzīmē atbilstošo grafu, kas sastāv no 8 virsotnem un ne mazāk kā 15 lokiem.

2. Grafa zīmējums.

Pirms grafa konstruēšanas pēc Google Maps kartes izvēlāmies 8 pilsētas Somijas teritorijā, kas atbilst grafa virsotnēm. Jāizmērā attālumus starp izvēlētām pilsētām (vienā un pretējā virzienos, tāpēc ka orientētājos grafos šie lielumi atšķiras); pie tām jāievēro, ka pilsētām jāsastādā maršrutu ar vienīgo sākuma punktu (sākuma virsotni). Var būt daudz variantu kādas pilsētas sasniegšanai no sākuma punkta. Ceļi no vienas pilsētas uz citām atbilst grafa lokiem ar noteikto garumu.…

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register