Метод на най-близкия съсед

Методът на най-близкия съсед (the nearest neighbour algorithm) е един от първите алгоритми за комбинаторна оптимизацияG.

Ползвай AI

Съдържание

1. 2 отношения: Математическа оптимизация, Локално търсене.

2. Алгоритми за граф

Математическа оптимизация

максимум е при координати (0, 0, 4), които са индикирани с червена точка. Математическа оптимизация, позната също и като математическото оптимиране или математическо програмиране в приложната математика, компютърната наука и мениджмънт изследванията, е селекцията на най-добрия елемент (според определен критерий) от някаква наличност от валидни алтернативи, изучаваща задачата за намиране на оптимална стойност (минимум или максимум) на функция при наложени ограничения.

Виж Метод на най-близкия съсед и Математическа оптимизация

Локално търсене

Локално търсене (local search) е термин от компютърните науки и в частност математическата оптимизация, с който се означава метаевристичен метод за решаване на изчислително сложни оптимизационни задачи.

Виж Метод на най-близкия съсед и Локално търсене

Вижте също

Алгоритми за граф

• PageRank
• Алгоритъм А*
• Алгоритъм на Белман-Форд
• Алгоритъм на Дейкстра
• Метод на най-близкия съсед
• Обхождане в дълбочина
• Обхождане в ширина

Юнионпедия е понятие карта или семантична мрежа организирана като една енциклопедия - речника. Тя дава кратко определение на всяка концепция и неговите взаимоотношения.

Това е гигантска онлайн умствена карта, която служи като основа за концептуални схеми. Той е свободен да използва и всяка статия или документ може да бъде изтеглена. Това е инструмент, ресурс или справка за проучване, изследвания, образование, обучение или преподаване, която може да се използва от учители, възпитатели, ученици или студенти; за академичния свят: за училище, основно, средно, средно училище, средно, техническо степен, колеж, университет, студент, магистърска или докторска степен; за документи, доклади, проекти, идеи, документация, изследвания, резюмета, или дисертация. Тук е определение, обяснението, описанието, или значението на всяка значителна, на която имате нужда от информация, както и списък на свързаните с тях понятия като речник. Предлага се в Български, Английски, Испански, Португалски, Японски, Китайски, Френски, Немски, Италиански, Полски, Холандски, Руски, Arabic, Хинди, Шведски, Украински, Унгарски, Каталонски, Чехия, Иврит, Датски, Фински, Индонезийски, Norwegian, Румънският, Турски, Виетнамски, Корейски, Thai, Гръцки, Хърватският, Словашки, Литовски, Филипински, Латвийски, Естонски и Словенски Още езици.

Информацията се основава на статии от Уикипедия и други проекти на Уикимедия и е достъпна съгласно лиценза Creative Commons Признание - Споделяне на споделеното.

Юнионпедия не е одобрена от или свързана с Фондация Wikimedia.

Google Play, Android и логото на Google Play са запазени марки на Google Inc.

Декларация за поверителност