(Most-cost method) Metoda pro nalezeni vychozi zakladniho reseni dopravniho problemu. Sazby seradime od nejvetsi k nejmensi a v tomto poradi prislusna policka proskrtavame. Jestlize nejvyssi sazba je stejna pro vice poli, proskrtneme libovolne z nich. Tato metoda dava v nekterych pripadech lepsi vysledky nez indexova metoda vzestupna, ale nehodi se pro ulohy vetsiho rozsahu.