singlepost

Теория графов. Практическое применение. << На главную или назад  

Вспомнил про теорию графов. Где и как она применяется на практике?

24 ответов в теме “Теория графов. Практическое применение.”

Страницы: [1] 2 3 »

  1. 1
    Леонид Максимов ответил:

    успешно применяется в программировании.

  2. 2
    Олег Рак ответил:

    например – поиск пути из точки в точку)

  3. 3
    Oigen Babushkin ответил:

    #2:
    Я понимаю, но как именно? В каких системах?

  4. 4
    Олег Рак ответил:

    От пишеш ти игрушку, в какой боти должни перемещатся по дорогам – дальше #3

  5. 5
    Николай Митропольский ответил:

    Теория графов – это как всеобщая теория всего)) Она повсюду)

  6. 6
    Жека Кирпичев ответил:

    http://en.wikipedia.org/wiki/Graph_theory#Applications

  7. 7
    Виталий Бормотов ответил:

    БД, расписания, сетевые структуры, поисковые кэши – это всё графы

  8. 8
    Александр Новиков ответил:

    фигасе.. топ-кун.. а вот… вы наверное знаете ООП, как вы смотрите на эту концепцию? ведь есть объекты, у каждого объекта есть свое состояние, таким образом программирование ООП сводится к программированию состояний объектов.. ;) ничего не напоминает?

  9. 9
    Жека Кирпичев ответил:

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

  10. 10
    Артур Булакаев ответил:

    Любая задача о путях. Многие задачи на отношения. Маст кноу)

Страницы: [1] 2 3 »

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.