Barion Pixel Szállítási feladat megoldása a minimális költség módszerrel | mateking
 

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...

 

Szállítási feladat megoldása a minimális költség módszerrel

02
hang
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez