Задать вопрос
Ответы пользователя по тегу Программирование
  • Поиск куда можно добраться по графу за время?

    @TheDigitalMadness
    Программист
    Присоединяюсь к написанному выше человеком. Если не взвешенный, то идешь алгоритмом BFS, пока расстояние меньше нужного тебе. Если граф взвешенный, то либо алгоритм Дейкстры, если у вас конкретная точка, либо алгоритм Флойда, если вы не знаете, откуда начинать будете. Затем смотрите просто из необходимой вам точки в списке смежности расстояния
    Ответ написан
    Комментировать