Viewing profile — 61u

61u

HN member

No profile information was provided.

comment
Comment #40052658
https://ideone.com/MGFwdo I am running BFS from only the starting node because the graph is symmetrical.

Tue, Apr 16, 2024, 2:46 PM UTC
comment
Comment #40051132
Just wondering... How do you calculate the minimum number of steps fast enough?

Tue, Apr 16, 2024, 12:31 PM UTC
comment
Comment #40050919
You could just run bfs from both starting and ending nodes until you find a node reachable from both the starting and ending nodes.

Tue, Apr 16, 2024, 12:01 PM UTC