Skip to content

Commit 13e6956

Browse files
committed
Shortest path and minimum spanning tree are for unweighted graphs only
1 parent b4a7646 commit 13e6956

40 files changed

+5
-9
lines changed

Minimum Spanning Tree/README.markdown Minimum Spanning Tree (Unweighted)/README.markdown

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Minimum Spanning Tree
1+
# Minimum Spanning Tree (Unweighted Graph)
22

33
A minimum spanning tree describes a path that contains the smallest number of edges that are needed to visit every node in the graph.
44

README.markdown

+3-3
Original file line numberDiff line numberDiff line change
@@ -169,9 +169,9 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
169169

170170
- [Graph](Graph/)
171171
- [Breadth-First Search (BFS)](Breadth-First Search/)
172-
- [Depth-First Search (DFS)](Depth-First Search/) :construction:
173-
- [Shortest Path](Shortest Path/)
174-
- [Minimum Spanning Tree](Minimum Spanning Tree/)
172+
- [Depth-First Search (DFS)](Depth-First Search/)
173+
- [Shortest Path](Shortest Path %28Unweighted%29/) on an unweighted tree
174+
- [Minimum Spanning Tree](Minimum Spanning Tree %28Unweighted%29/) on an unweighted tree
175175
- All Paths
176176

177177
## Puzzles
File renamed without changes.

Shortest Path/README.markdown Shortest Path (Unweighted)/README.markdown

+1-5
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Shortest Path
1+
# Shortest Path (Unweighted Graph)
22

33
Goal: find the shortest route to go from one node to another in a graph.
44

@@ -99,8 +99,4 @@ This will output:
9999

100100
> **Note:** This version of `breadthFirstSearchShortestPath()` does not actually produce the tree, it only computes the distances. See [minimum spanning tree](../Minimum Spanning Tree/) on how you can convert the graph into a tree by removing edges.
101101
102-
## Weighted graph: Dijkstra's algorithm
103-
104-
[Coming soon]
105-
106102
*Written by [Chris Pilcher](https://github.com/chris-pilcher) and Matthijs Hollemans*
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.

0 commit comments

Comments
 (0)