Читая о графах... говорят, что каждый граф является DAG-ориентированным ациклическим графом своих сильно связных компонентов. Следовательно, чтобы найти эти сильно связанные компоненты, нужно найти узел в стоковой части графа. pre no :-...

Я создал рекурсивный алгоритм DFS для создания/решения досок судоку на Java, но его завершение занимает вечность, и объяснение/оптимизация будут приветствоваться. Я не могу себе представить, что создание доски судоку займет так много времени,...

У нас есть n вершин (где n меньше 100 000) и m случайных ребер (где m меньше 10 000 000). Мы хотим найти путь между двумя заданными вершинами. Если пути нет, мы просто напечатаем -1. Мой алгоритм состоит в том, чтобы построить дерево. Каждая...