Autors:
Vērtējums:
Publicēts: 17.01.2024.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Laikposms: 2021. - 2025. g.
  • Konspekts 'Deikstras algoritms', 1.
  • Konspekts 'Deikstras algoritms', 2.
  • Konspekts 'Deikstras algoritms', 3.
Darba fragmentsAizvērt

 Jāmeklē īsāku ceļu no S=1 uz t=3 ar Deikstra metodi
1) No gala virsotnes t3 īsakais ceļš ir 5 3->4
2) No 4 īsākais ir 3 3-> 4-> 6
3) No 6 īsākais ir 8 3-> 4-> 6->8 jo pēc 6->9 iet mala ar 24 svaru
4) No 8 īsākais ir 9 3-> 4-> 6->8->1
Īsākais ceļš ir 25

 Jāmeklē īsāku ceļu no S=1 uz t=3 ar Deikstra metodi, izmantojot programmu TORA vai Deikstra kalkulatoru http://www.jakebakermaths.org.uk/maths/dijkstrasalgorithmsolverv9.html…

Autora komentārsAtvērt
Atlants