Author:
Evaluation:
Published: 17.01.2024.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
Time period viewed: 2021 - 2025 years
  • Summaries, Notes 'Deikstras algoritms', 1.
  • Summaries, Notes 'Deikstras algoritms', 2.
  • Summaries, Notes 'Deikstras algoritms', 3.
Extract

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

Author's comment
Atlants