Skip to main content

Questions tagged [pathfinding]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
2 answers
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 ...
xinxin guo's user avatar
  • 1,389
0 votes
0 answers
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 ...
WQE's user avatar
  • 65
2 votes
1 answer
109 views

Count chains in complete graph

Let's say I have a complete graph like this ...
mclord's user avatar
  • 177
1 vote
1 answer
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 ...
d.y's user avatar
  • 143
1 vote
2 answers
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 ...
Nasser's user avatar
  • 145k
1 vote
0 answers
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: ...
user305883's user avatar
6 votes
1 answer
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 ...
azerbajdzan's user avatar
  • 18.9k
2 votes
3 answers
164 views

Path finding in Complete Graph [closed]

I have the following Complete Graph with random labels on its edges ...
mclord's user avatar
  • 177
1 vote
1 answer
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 ...
Conor's user avatar
  • 7,449
4 votes
1 answer
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 ...
Ben Kalziqi's user avatar
  • 1,082
4 votes
1 answer
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 ...
Tomi's user avatar
  • 4,438
2 votes
1 answer
115 views

3D Arrow path along a surface

I have the following two surfaces, created by the following functions ...
sined's user avatar
  • 583
1 vote
0 answers
62 views

Setting Directory for Paclet Deploy (Creation)

In the sample code below, I am trying to set the location for Paclet creation. The desired path is: C:\Users\colin\Desktop\Packages The "Packages" folder exists as I am able to archive ...
Colin Lyle Jordan's user avatar
20 votes
4 answers
806 views

Pathfinding on 2D regions

How can I find a shortest or near optimal route between two points where the route is constrained within a 2D region? First, consider the following bundle of lines: ...
flinty's user avatar
  • 25.5k