| Amint azt előző cikkünkben már megemlítettük a faépítő Dijkstra féle algoritmus hatékonyságának úgymond sarkköve az aktív pontok kezelése, a minimális távolságú pont kiválasztása. Most két újabb megoldással szeretnénk bővíteni a 'kört', bemutatva az aktív pontok kezelésének egy triviális, bár éppen ezért szintén nem túl gyors és egy másik, kicsit több előtanulmányt igénylő, de annál hatékonyabb módszerét. Kezdjük talán a kézenfekvő, rövidebben 'elintézhető' megoldással! » tovább |
