Идея проекта с использованием графовых алгоритмов

Question

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

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

Заранее благодарю всех.

Answer 1

анализируя сети дружбы из социальных сетей, таких как Facebook или Twitter

Answer 2

У меня был проект в моем классе алгоритмов в колледже, в котором мы должны были использовать алгоритм Дейкстры, чтобы найти самый быстрый маршрут от точки A до B в метро Нью-Йорка.Нам дали файл данных со средним временем ожидания на станциях и временем в пути между станциями.Остальное было до нас (построение графика станций, поиск его кратчайшего пути).

Answer 3

Подберите область домена, наиболее привлекательную для вас: Список приложений теории графов .

Answer 4

Часть моего студенческого проекта включала использование минимального связующего дерева для разделения набора точек на несколько кластеров.Мы смоделировали задачу как граф с узлами, являющимися точками, а ребрами - как расстояниями между ними.

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

Answer 5

В своем магистерском проекте я использовал минимальное связующее дерево для визуализации соединений пиров внутри кластера P2P-сети.Я уверен, что это был не единственный способ.Интересно представить, как пиры связаны логически и географически.