Citiraj:
Autor svebee
... no međutim može li se definirati više težina za isti put (osim naravno smjera tamo/natrag)?
|
ne mozes bas imat vise tezina za isti put, ali, ono sto mozes je imat vise puteva izmedju ista dva cvora. nesto kao:
(ja sam crtao usmjereni graf, mozes isto to i sa neusmjerenim).
vec sam rekao malo vise gore da mozes imat vise veza..
edit:
malo sam razmisljao, i mozda bi ti bilo jednostavnije poigrat se sa grafom, recimo nesto ovako:
.
ako bi tako prezentirao mrezu, onda nemas problema sa dinamickim tezinama ni sa icim drugim, samo pises sve tezine (na ove crvene crte, jelte) i pustis algoritam da se snalazi..