# Questions tagged [pathfinding]

The tag has no usage guidance.

14 questions
Filter by
Sorted by
Tagged with
144 views
+50

### Is there a way to tell FindShortestTour to avoid backtracking when connecting points to form a closed, but possiblely non-convex, curve?

Among a set of points, I want to find a closed curve. It is not required for the curve to go through all the points, only that the curve goes through as many points as possible. These points are ...
• 1,389
26 views

### Nonintersecting lattice paths with given start and endpoints

A prominent topic in combinatorics is the enumeration of nonintersecting lattice paths subject to certain conditions. My goal is fairly simple: given starting points $(1,1), (2,1), \ldots, (k,1)$ and ...
• 65
109 views

### Count chains in complete graph

Let's say I have a complete graph like this ...
• 177
1 vote
71 views

### Additive graphs code

For $n\geq 1$ the fibonacci sum graph on the set $[n]=\{1,2,\ldots,n\}$ denoted by $G_n$, is the graph with vertex set $[n]$ and edge set $\{uv, u+v=F_i, \text{for some}\quad i\}$. I wrote the ...
• 143
1 vote
86 views

### how to move package from FileNameJoin[{\$UserBaseDirectory, "Applications"}] to another location/disk and have kernel/init.m work as before?

After spending more than 1 hr on this, and looking at many questions, I give up as I am not able to figure a solution. I have my current package in the standard location given by ...
• 145k
1 vote
80 views

### FindPath not finding any path but FindShortestPath does?

Puzzled by this. I have a directed graph, made by a set of hubs and leaves linking to them. Vertices names are strings. I tried to: ...
• 457
122 views

### Shortest path through more than two points visiting vertices once

FindShortestPath works only with two points. Is there a function that finds shortest path among more than two vertices in specified order and never visiting any ...
• 18.9k
164 views

### Path finding in Complete Graph [closed]

I have the following Complete Graph with random labels on its edges ...
• 177
1 vote
89 views

### How to SetDirectory[] to the parent folder of the NotebookDirectory[]

How do I SetDirectory[] to the parent folder of the NotebookDirectory[]. Concrete example pretend I am typing code into ...
• 7,449
291 views

### FindPath with required Edges

Suppose I have a graph g with some edges reqEdges (in the example code here, just one edge). I would like to use ...
• 1,082
174 views

### Determining Mean Path Length

I'm interested in working out the average path length in a square. Assume at a single point within the square, photons are released in every direction. I'm interested in determining the average path ...
• 4,438
115 views

### 3D Arrow path along a surface

I have the following two surfaces, created by the following functions ...
• 583
1 vote