Задачи

[epo-london.livejournal.com]

Есть задача о рюкзаке (исследование операций), о разделении смесей (матстатистика), о кеннигсбергских мостах (о поиске пути ;). Какие еще подобные именитые задачи бывают?

Comments

[gaius-julius.livejournal.com]

задача коммивояжера - те же кеннингсбергские мосты, задача про эйлеров граф, если не ошибаюсь.

[shizomaniack.livejournal.com]

вроде так и есть

[gaius-julius.livejournal.com]

разве что когда говорят про кеннигсбергские мосты, то нужно просто определить является ли граф эйлеровым, а в коммивояжере - для эйлерового графа разработать кратчайший маршрут через все вершины и по одному разу для каждой дуги... но суть одна, да (-:

[ex-buxton.livejournal.com]

суть то как раз разная =))
в первой выяснить принадлежность
во второй построить оптимум

[gaius-julius.livejournal.com]

главное что из одной главы учебника по дискретке (-:

[ex-buxton.livejournal.com]

ага =)) и пихают их подряд во все книжки =)