npub1u6…v0yg2 on Nostr: Question: In HasRoute, remove the seen set and enqueue every neighbor. What happens ...
Question: In HasRoute, remove the seen set and enqueue every neighbor.
What happens for HasRoute(1, 5) on the same graph (1→2, 2→3, 2→4, 4→1)?
Try to answer before you open the reply.
#tg001 · TG-001-Q3
Published at
2026-10-27 07:07:59 UTCEvent JSON
{
"id": "a47038365fee37b444574d74a4cc6a06343f1c9359c57f3c57bce4014fa12439",
"pubkey": "e68a0856e90d9997b1f721e905249896412dd570399a987b2e8fd5e7fcfe2279",
"created_at": 1793084879,
"kind": 1,
"tags": [
[
"t",
"tg001"
]
],
"content": "Question: In HasRoute, remove the seen set and enqueue every neighbor.\n\nWhat happens for HasRoute(1, 5) on the same graph (1→2, 2→3, 2→4, 4→1)?\n\nTry to answer before you open the reply.\n\n#tg001 · TG-001-Q3",
"sig": "14d06ffd3a9ef6075e668ac22690b7b0f96e379df817b8e720e6df565700ce45f32fe33bd9e800b99822530d0493b5178c225cb3ce12bc85b01b46d7332eb170"
}