Applications for number of paths?

  • Thread starter nomadreid
  • Start date
  • #1
nomadreid
Gold Member
1,497
155
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
16,811
7,585
UPS thinks so. :smile:
 
  • Like
Likes nomadreid
  • #3
nomadreid
Gold Member
1,497
155
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
16,811
7,585
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?
 
  • Like
Likes nomadreid
  • #5
nomadreid
Gold Member
1,497
155
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
16,811
7,585
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.
 
  • Like
Likes nomadreid

Related Threads on Applications for number of paths?

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