All Questions
3 questions
2
votes
1
answer
260
views
Trie implementation for strings in Swift
A trie for handling strings for an autocomplete dictionary. This passes my fairly casual tests, though it's always possible that there are broken edge cases, but I'm mainly concerned about design and ...
- 295
4
votes
1
answer
166
views
Swift Prim's algorithm
Lots of Prim's algorithm implementations seem long, and rely on a priority queue implementation.
If I use an adjacency matrix I can then calculate the next item to take using functional programming ...
6
votes
1
answer
738
views
Dijkstra algorithm implementation in Swift
I've implemented Dijkstra's algorithm to find the minimum path between two nodes.
...
- 279