Lineáris algebra epizód tartalma:
Már mutatjuk is, hogy mit jelent a minimális költség módszer a szállítási feladatok megoldásánál. Ez egy úgynevezett mohó algoritmus, aminek a lényege, hogy a disztribúciós táblában mindig a lehető legolcsóbb szállítási költséget választjuk. A megoldás során minden egyes lépésben a legolcsóbb költséget választva jutunk el a feladat megengedett megoldásához. A módszert azért hívják mohó algoritmusnak, mert minden lépésben a legolcsóbbat választja, más szempontot nem is vesz figyelembe. A módszer hátránya, hogy az utolsó lépésekben néha kénytelenek vagyunk rendkívül drága szállításokat is választani. Így összességében a minimális költség módszer nem garantálja, hogy a lehetséges bázismegoldás valóban a legolcsóbb lesz. Sőt...