Lyhyimpien reittien etsiminen muuttuvassa graafissa
Tämän tutkimuksen tarkoitus on selvittää, miten kannattaa käytännössä etsiä lyhyimpiä reittejä suuntaamattomassa graafissa, joka muuttuu vähitellen etsintöjen väleissä. Tutkielman konteksti on luoda todentuntuisia, suunnittelemattomalta vaikuttavia katuverkkoja graafin mallintamaan ympäristöön. Katu...
Main Author: | |
---|---|
Other Authors: | , , , , , |
Format: | Bachelor's thesis |
Language: | fin |
Published: |
2020
|
Subjects: | |
Online Access: | https://jyx.jyu.fi/handle/123456789/69161 |