Zadejte hledaný výraz...

Nalezení cesty – dantzigův okruh

mujfibi
verified
rating uzivatele
(15 hodnocení)
13. 4. 2013 17:06:01
Zdravím všechny,
aktuálně se snažím naprogramovat optimalizační úlohu, která se nazývá dopravní problém.
http://ki.ujep.cz/data/enastenka/dopravni-problem.pdf
na straně 13 naleznete pointu. Na papíře je absolutně jednoduché, ale převést do programu se mi nedaří. Už nad tím trávím několik hodin a pořád mi nejde najít řešení.
Mám skript, co bude počítat pomocí metody severo-západního rohu.
aktuálně už mám pole Array
(
=> Array
(
=> 100
=> 0
)
=> Array
(
=> 10
=> 120
)
=> Array
(
=> 40
=> 50
)
=> Array
(
=> 150
)
)
a vím, že to má být v tomto tvaru (níže), ovšem se mi to nedaří
převést do programovacího jazyka. Samozřejmě mi jde o univerzálnost,
abych to mohl použít v jakémkoliv kroku optimalizace.
+t, -t, +t, -t, +t, -t zase
zpět do .
Díky všem ;-)
13. 4. 2013 17:06:01
https://webtrh.cz/diskuse/nalezeni-cesty-dantziguv-okruh#reply890513
Pro odpověď se přihlašte.
Přihlásit