Просмотр новости

Найдите то, что Вас интересует

Поиск всех путей на графе (Небольшой тест. Часть 2)

Дата публикации: 20-06-2026 11:30:20



Только тем, у кого есть время.
Есть однонапрвленный упорядоченный граф (надо найти все пути из a в z, но, видимо, программно):
a → b, c, d, z
b → d, e, f, z
c → d, e, f, z
d → e, f, z
e → f, z
f → g, h, j, z
g → h, i, j, z
h → i, j, k, z
i → j, k, l, z
j → k, m, z
k → l, n, o, z
l → m, z
m → n, o, z
n → o, z
o → p, z
p → q, z
q → r, z
r → s, z
s → t, u, z
t → u, v, z
u → v, w, z
v → w, z
w → x, y, z
x → y, z
y → z
z → (нет исходящих)
Свой результат пишу сразу ( даже не уверен, что 100% правильный, но все ж…): Все пути:
22061
Все пути в массивах. Вывод кода:
https://filebin.net/ysidtdizjge50kjh
Код для проверки:
https://gitflic.ru/project/dcc0/mix-c-89-php/blob?file=allways_more_20k.php



 php

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1Ищу работу (десктоп / бэкенд, опенсорс приветствуется)0021-06-2026
2segv при элементарном обходе массива0023-06-2026
3Почему надо проверять malloc на NULL0021-06-2026
4Два винта, две системы: пропробсить новую в старую0021-06-2026
5yggdrasil: кто пользует, расскажите про ваши юз кейзы?0020-06-2026
6Аудит алгоритмов: как реализация Boyer-Moore с 190K звёзд на GitHub оказалась brute-force0021-06-2026
7Я обнаружил крупномасштабное распространение вирусов в GitHub0018-06-2026
8Пассажирские перевозки Луганск - Россия, Украина, Беларусь, ЕС. Зарезервировать места ...0022-06-2026
9Пассажирские перевозки Луганск - Россия, Украина, Беларусь, ЕС. Зарезервировать места ...0022-06-2026
10Пассажирские перевозки Стаханов - Россия, Украина, Беларусь. Зарезервировать места самостоятельно ...0021-06-2026

Классификация: Новости партнеров. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 0. Источник: www.linux.org.ru.