Это долгий путь, но я подумал, что могу попробовать, прежде чем начинать грязную работу.
У меня есть проект по созданию приложения, которое будет для определенных станций ввода (вершин) и линий (ребер) , то есть реальную карту общественного транспорта, схематизируйте данную карту в карту метро. Я провел небольшое исследование проблемы, и это NP-полная проблема, эквивалентная проблеме 3-SAT. У меня также есть некоторые теоретические идеи о том, как создать такую карту, но они недостаточно подробны.
Я ищу любое другое существующее решение этой проблемы, какой-то псевдокод, какой-то реальный код в (почти) любом другом языке программирования и т. д. все, что могло бы сократить время, которое мне нужно потратить на работу над самим алгоритмом, что, в свою очередь, даст мне больше времени для работы над другими аспектами приложения.
Если кто-нибудь когда-нибудь видел что-нибудь, что могло бы мне помочь, я был бы очень признателен.