Результаты поиска по запросу "graph-theory"
Регистрация распределения и разлива, легкий способ?
Я ищу способ размещения локальных переменных в регистрах. Я знаю пару серьезных способов сделать это (а именно, упомянутыев Википедии [http://en.wikipedia.org/wiki/Register_allocation]), но я застрял на том, как "разлив" осуществляется. Кроме ...
Найти кратчайший путь в графе, который посещает определенные узлы
У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass». Мне нужно найти кратчайший путь через этот график, который начинается в начале ...