Tak to ne, o takovouhle "diskusi" už fakt nemám zájem. Jenom, abyste věděl proč:
Tím, že je haskell lazy jste argumentoval vy. Na složitost algoritmu to nemá vliv. Stále je to minimálně O(V^2).
Ne, já jsem tím neargumentoval. Vy jste udělal chybu, protože jste nevěděl (nebo si neuvědomil), že je Haskell lazy cca půl hodiny před tím, než jste vyrukoval s výsledkem výpočtu složitosti toho algoritmu. To je asi tak, jakoby měl člověk zavézt rodinu do Chorvatska a půl hodiny před jízdou se ptal manželky, kde je spojka. Taky bych mu nevěřil.
Vy jste se tím odkazem snažil podpořit Zbojovo tvrzení.
Nic jsem se neznažil podpořit. Vy jste tady říkal, že nemůžete najít implementovaného Dijkstru. Já jsem řekl, že to jde snadno vygooglovat, pak jste tvrdil, že jste našel jenom implmentace s C-knihovnami, tak jsem opáčil, že mně dává Google jako hned druhý odkaz pure-Haskell implementaci.
Sorry, ale fakt tady nejsme vaše asistentky...
Vy tvrdíte, že existuje řešení nějakého problému. Já neumím dokázat neexistenci toho řešení, ale chtěl bych to řešení vidět.
Však jste ho viděl. Je to řetězení funkcí.
HOWGH.