Skip to content

Commit

Permalink
Update readme and project tags with A* (#228)
Browse files Browse the repository at this point in the history
  • Loading branch information
antonioaversa authored Oct 2, 2022
1 parent 83a5bf8 commit f44591d
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion MoreStructures/MoreStructures.csproj
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ Suffix Trees and Tries construction and matching.
algorithms, data-structures, structures, data, lists, trees, graphs, stacks, queues, priority queues, heaps,
binary heaps, binomial heaps, Fibonacci heaps, disjoint sets, quick union, quick find, suffix trees,
suffix tries, sorting, matching, searching, DFS, BFS, Ukkonen, Dijkstra, Bellman-Ford, Kasai, Burrows-Wheeler
Transform, suffix array, LCP array, Knuth-Morris-Pratt, Prim, Kruskal, shortest path
Transform, suffix array, LCP array, Knuth-Morris-Pratt, Prim, Kruskal, shortest path, A*
</PackageTags>
</PropertyGroup>

Expand Down
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ Algorithms implemented include:
- __Tree visit__: DFS, BFS, in iterative and recursive forms;
- __Graphs visits__: DFS, BFS, in iterative and recursive forms;
- __Graphs minimum spanning tree__: Kruskal, Prim;
- __Graphs shortest distance__: Dijkstra, bidirectional Dijkstra, Bellman-Ford, BFS-based;
- __Graphs shortest distance__: Dijkstra, bidirectional Dijkstra, Bellman-Ford, BFS-based, A*, bidirectional A*;
- __Graphs shortest path__: BFS-based;
- __Graphs topological sorting__: DFS on each vertex, any path to sink, single DFS sink-based;
- __Graphs strongly connected components__: sink-based;
Expand Down

0 comments on commit f44591d

Please sign in to comment.