Author |
Message |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 13/12/2018 19:59:35
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Zdravo. Mislev da pustam bfs od sekoj zatvorenik, i da go cuvam minimalniot broj na cekori do sekoe pole od sekoj zatvorenik, vo nova matrica. Ama bidejki brojot na zatvorenici e nepoznat, i najverojatno moze da bide golem , sakam ideja, ili kod za toj del od zadacata. Ili so dijkstra, ama kako bi rabotelo?
|
|
![](/jforum/templates/default/images/spacer.gif) |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 13/12/2018 20:38:13
|
VlatkoSh
![[Avatar]](/jforum/images/avatar/18ad9899f3f21a5a1583584d5f11c0c0.png)
Joined: 10/08/2016 12:39:15
Messages: 48
Offline
|
Dodeka ja procesiras matricata, dodaj gi koordinatite na sekoj zatvorenik vo queue. Potoa pravis normalno bfs, ama namestno od eden izvor (pocetna pozicija), od poveke izvori istovremeno. Nesto vaka:
Taka ke bide isto brzo kako da bi bilo od eden izvor, (kako sto ti planirase da pravis za sekoj zatvorenik). Inaku na dobar pat si.
|
|
![](/jforum/templates/default/images/spacer.gif) |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 13/12/2018 20:46:50
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Kje moze celosen kod, bidejki vaka ne sfakjam bas najdobro. Pa kje go poglednam samo ovoj del cisto da zemam ideja.
|
|
![](/jforum/templates/default/images/spacer.gif) |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 13/12/2018 22:12:01
|
VlatkoSh
![[Avatar]](/jforum/images/avatar/18ad9899f3f21a5a1583584d5f11c0c0.png)
Joined: 10/08/2016 12:39:15
Messages: 48
Offline
|
Eve ti go relevantniot del od kodot:
|
|
![](/jforum/templates/default/images/spacer.gif) |
|
|
|