Hi @최세영 ,
Well… I ended up giving this a go after all. Hopefully someone on these forums can improve it!
Please note that it only returns the shortest paths as a the results and you can see that room 5 seems to be favored. In reality, most people would pass through room 6 and 7 threshold to get to rooms 3, 4, and 5.
Hopefully another user can take the visibility skeleton graph and solve the network topology so that we can get each individual leg from start point to end point (point 7)
This is based on the diagram you shared above:
Model Space:
Graph Space:
Hope that helps to get you started!
20240629_Skeleton_Graph_Navigation_Response_01c.gh (32.3 KB)