Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
6,49
Ietaupījums:
0,97 (15%)
Cena ar atlaidi*:
5,52
Pirkt
Identifikators:722783
Autors:
Vērtējums:
Publicēts: 18.10.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Darba fragmentsAizvērt

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.…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Komivojažiera uzdevuma atrisināšana ar Hamiltona cikla palīdzību”.

Saite uz darbu:
https://www.atlants.lv/w/722783

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties