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:722783
 
Author:
Evaluation:
Published: 18.10.2010.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
Extract

Individuālais uzdevums.

Atrast dotām grafām Hamiltona kontūru ar minimālo garumu, izmantojot programmas cikla noteikšanai, patstāvīgi sastādīto ieejas matricu un pilno grafu ar 8 virsotnēm un 56 lokiem. Uzdevuma sākuma dati iekļauj noteiktas valsts (Somijas) pilsētas un attālumus starp tām. Izvēloties kādu no pilsētam par sākuma punktu, jāatrod uzkonstruetājā grafā Hamiltona ciklu. Ar šo kontūra palīdzību jāatrisinā komivojažiera uzdevums.

2. Grafa zīmējums.

Konstruēsim grafu, pamatojoties uz datiem par Somijas pilsētam un jau izmērītiem attālumiem starp tām. Mūsu grafā pilsētas atbilst virsotnēm, bet ceļi starp tām atbilst lokiem ar noteikto nenegatīvo garumu. Izvēlamies vienu sākuma virsotni (pilsēta Helsinki), no kuras būs sasniedzamas visas parējas virsotnes.
Jāievēro, ka grafam jābūt pilnam, t.i. tājā katrām virsotņu parīm jābūt savienotam ar šķautni (jeb ar 2 lokiem: vienā un pretējā virzienos). Loku skaits tiek aprēķināts pēc formulas:
n2 – n = n(n-1),
kur n – grafa virsotņu skaits.…

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