Which path to take between two points on a network?

Question

question

Weilin L2 asked Nov 14 2017 at 6:52 PM Phil BoBo commented Nov 14 2017 at 9:30 PM

Which path to take between two points on a network?

The default option for an operator is to take the shortest path between two points on a network. But if there are multiple paths having the same distance between two points (e.g., a grid network with equal distance between adjacent nodes), what’s the secondary logic to decide which path to take?

network nodes path network pathfinding

______

Cookie preferences

Your privacy is important to us and so is an optimal experience. To help us customize information and build applications, we collect data about your use of this site.

May we collect and use your data?

Learn more about the Third Party Services we use and our Privacy Statement.

Strictly necessary – required for our site to work and to provide services to you

These cookies allow us to record your preferences or login information, respond to your requests or fulfill items in your shopping cart.

YES

Improve your experience – allows us to show you what is relevant to you

These cookies enable us to provide enhanced functionality and personalization. They may be set by us or by third party providers whose services we use to deliver information and experiences tailored to you. If you do not allow these cookies, some or all of these services may not be available for you.

YES

NO

Customize your advertising – permits us to offer targeted advertising to you

These cookies collect data about you based on your activities and interests in order to show you relevant ads and to track effectiveness. By collecting this data, the ads you see will be more tailored to your interests. If you do not allow these cookies, you will experience less targeted advertising.

YES

NO

Are you sure you want a less customized experience?

We can access your data only if you select "yes" for the categories on the previous screen. This lets us tailor our marketing so that it's more relevant for you. You can change your settings at any time by visiting our privacy statement

Your experience. Your choice.

We care about your privacy. The data we collect helps us understand how you use our products, what information you might be interested in, and what we can improve to make your engagement with Autodesk more rewarding.

May we collect and use your data to tailor your experience?

Explore the benefits of a customized experience by managing your privacy settings for this site or visit our Privacy Statement to learn more about your options.

Answer 1 · 2017-11-14T19:04:18Z

Phil BoBo answered Nov 14 2017 at 7:04 PM Phil BoBo commented Nov 14 2017 at 9:30 PM

The Network Navigator uses Dijkstra's algorithm to calculate the shortest path from each node to each other node. The first shortest valid path it finds from a node to another node will be the path it takes.

In the case of two paths that are the same distance from one node to another, it will use whichever one it found first. The order you created the nodes and the order that you connected the nodes will affect which path is found first.

· 2

question