Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Ідея методу мінімальної вартості полягає в тому, що:
на кожному кроці визначають різницю між двоманайменшими вартостями в кожному рядку і стовпчику таблиці;
на кожному кроці визначають різницю між двома
найменшими вартостями в кожному рядку і стовпчику таблиці;
на кожному кроці заповнюють клітинку таблиці, якамає найменшу вартість перевезення;
на кожному кроці заповнюють клітинку таблиці, яка
має найменшу вартість перевезення;
заповнення таблиці починають з правого верхньогокута;
заповнення таблиці починають з правого верхнього
кута;
на кожному кроці необхідно позначити символамиклітинки, які містять найменшу вартість у рядках, а потім — у стовпчиках;
на кожному кроці необхідно позначити символами
клітинки, які містять найменшу вартість у рядках, а потім — у стовпчиках;
заповнення таблиці починають з лівого верхньогокута;
заповнення таблиці починають з лівого верхнього
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!