tämä nyt ei välttämättä aivan kategoriaan osu, mutta en sitä osannut muuallekaan sijoittaa.
ongelmani on siis matlab ja se etten osaa käyttää.
tarvitsisin apua koodin rakenteluun. pitäisi saada generoitua 50 satunnaisen kaupungin joukkoon maantieverkko, jossa kustakin kaupungista lähtee keskimäärin 4 tietä muihin kaupunkeihin.
tästä pitäisi sitten osata tutkia onko eulerin polku ja jos on, niin kuinka pitkä.
hirveästi olisin kiitollinen jos apua löytyisi.
ongelmani on siis matlab ja se etten osaa käyttää.
tarvitsisin apua koodin rakenteluun. pitäisi saada generoitua 50 satunnaisen kaupungin joukkoon maantieverkko, jossa kustakin kaupungista lähtee keskimäärin 4 tietä muihin kaupunkeihin.
tästä pitäisi sitten osata tutkia onko eulerin polku ja jos on, niin kuinka pitkä.
hirveästi olisin kiitollinen jos apua löytyisi.
Vastaukset 1
Vanhimmat
Generoi 50x50 matriisi, jossa suurin osa alkioista on nollia, mutta joka rivillä on keskimäärin 4 ykköstä. Sitten tulkitset tämän yhteysmatriisiksi graafille. Sen jälkeen sovellat niitä kurssilla opetettuja algoritmeja tähän graafiin ihan niin kuin muissakin ohjelmointikielissä tekisit.