Тизимли таҳлил асослари

Джонсон алгоритми буйича операцияларни бажариш тартибини аниклаймиз.

сонларнинг энг кичиги булиб, у биринчи сатрда жойлашган. Шунинг учун дастлаб иш бажарилади. Шунга мос устунни учириб, кичрайтирилган матрицада энг кичик элемент ни топамиз. Бу элемент иккинчи сатрда жойлашганлиги учун га мос