Applications for number of paths?

  • Thread starter nomadreid
  • Start date
  • #1
nomadreid
Gold Member
1,408
134

Main Question or Discussion Point

Given a set of points in space, there is a nice little method (using adjacency matrices, but this detail is not essential to the question) to determine how many possible paths there are from one point to another. Fine, but are there any real-world applications for this?
 

Answers and Replies

  • #2
phinds
Science Advisor
Insights Author
Gold Member
2019 Award
15,920
5,617
UPS thinks so. :smile:
 
  • #3
nomadreid
Gold Member
1,408
134
Thanks, phinds, but UPS has criteria as to which path to take: the shortest in time or distance or expense, usually. This method doesn't allow any ranking in the paths; it only gives the number of paths. I don't see that UPS would find that very interesting.
 
  • #4
phinds
Science Advisor
Insights Author
Gold Member
2019 Award
15,920
5,617
Thanks, phinds, but UPS has criteria as to which path to take: the shortest in time or distance or expense, usually. This method doesn't allow any ranking in the paths; it only gives the number of paths. I don't see that UPS would find that very interesting.
My point is that if you don't know what all the paths are, how can you possibly choose the most efficient one, no matter WHAT criteria you use?
 
  • #5
nomadreid
Gold Member
1,408
134
Valid point, except that this method does not tell you what the paths are, just how many of them there are.
 
  • #6
phinds
Science Advisor
Insights Author
Gold Member
2019 Award
15,920
5,617
Valid point, except that this method does not tell you what the paths are, just how many of them there are.
Ah. I didn't realize that. Yeah, I don't think that sounds helpful to anyone but it's amazing how sometimes things turn out to be useful in unexpected ways.
 

Related Threads on Applications for number of paths?

  • Last Post
Replies
7
Views
26K
  • Last Post
Replies
8
Views
2K
Replies
2
Views
3K
Replies
1
Views
3K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
2
Views
685
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
8
Views
7K
Replies
1
Views
1K
Top