Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Ідея методу подвійної переваги полягає в тому, що:
на кожному кроці визначають різницю між двоманайменшими вартостями в кожному рядку і стовпчику таблиці;
на кожному кроці визначають різницю між двома
найменшими вартостями в кожному рядку і стовпчику таблиці;
на кожному кроці заповнюють клітинку таблиці, якамає найменшу вартість перевезення;
на кожному кроці заповнюють клітинку таблиці, яка
має найменшу вартість перевезення;
заповнення таблиці починають з правого верхньогокута;
заповнення таблиці починають з правого верхнього
кута;
на кожному кроці необхідно позначити символамиклітинки, які містять найменшу вартість у рядках, а потім — у стовпчиках;
на кожному кроці необхідно позначити символами
клітинки, які містять найменшу вартість у рядках, а потім — у стовпчиках;
заповнення таблиці починають з лівого верхньогокута;
заповнення таблиці починають з лівого верхнього
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!