DISKRĒTĀS STRUKTŪRAS DATORZINĀTNĒS 4. mājas darbs
Īsākie ceļi grafā no vienas virsotnes uz pārējiem. Deikstra(Dijkstra) algoritms
Mājas darbs
Uzdevums. Dots grafs ar svariem.
-Uzrakstiet tā svaru matricu matricu
-Jāmeklē īsāku ceļu no S=1 uz t=3 ar Deikstra metodi
-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
-Jāmeklē īsāku ceļu no S=1 uz t=3 ar Deikstra metodi, izmantojot programmu C++ vidē