Чтобы теория графов была чем-то большим, чем просто академические пустяки - и это гораздо больше, - мы должны уметь брать проблемы, которые мы хотим решить, и сводить их к задачам графов. Здесь есть два важных момента. Во-первых, если мы не можем превратить конкретные «реальные» проблемы в проблемы графов, мы не сможем применить теорию графов. Во-вторых, если мы не знаем, какие типы функций могут иметь графы, мы вообще не сможем использовать графы для решения проблем. В службе..

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

Получите наименьшее преимущество! Краскала - это алгоритм минимального остовного дерева. Подход состоит в том, чтобы многократно выбирать наименьшее ребро, пока еще не создан цикл с остовным деревом. Давайте рассмотрим это подробно на примере, прежде чем приводить этот важнейший код Swift (см. Суть в конце этой статьи). Предварительные требования: Некоторый опыт работы с деревьями и графами (поможет немного теории графов!) Замыкания (один используется для определения..

Фото недели Добро пожаловать в 100-й список, найденный на этой неделе! Я поражен, что публиковал пост каждую пятницу в течение 100 недель! Силу привычки невозможно остановить, и ее легко недооценить :-) Спасибо за чтение и еще 100! На этой неделе, возвращаясь в Ирландию на матч Манстер против Скарлетс (см. ниже), я отправился в Баллибег Вудс в Эннисе . Выше показан снимок линии деревьев и облаков во время прогулки по лесу. Это фото доступно по лицензии на EyeEm . В..

Анализ игры Power Grid с помощью теории графов, Python и NetworkX И я, и моя девушка увлекаемся настольными играми, и недавно мы играли в игру под названием Сеть . В игре вы играете роль энергетической компании, и цель игры состоит в том, чтобы расширить свою сеть, чтобы охватить как можно больше городов, сохраняя при этом возможность снабжать их электроэнергией. Игра заканчивается, когда любой игрок достигает определенного количества городов. Это число зависит от количества..