Skip to content

Commit 943ebba

Browse files
committed
updated changelog
1 parent 36753c0 commit 943ebba

1 file changed

Lines changed: 4 additions & 1 deletion

File tree

Changelog

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,11 @@ Unreleased:
88

99
Enhancements:
1010
New location, and new main maintainers.
11-
Various fixes and improvements to the Makefile and testrunning.
11+
Various fixes and improvements to the Makefile and test running.
1212
Automatic tests and coverage of master and pull request with Travis and Coveralls.
13+
Make shortest_path (Dijkstra's algorithm) run in O(E log V) instead of O(E^2) (dkorduban)
14+
Make graph.add_edge run in O(1) instead of O(degree(V)) (dkorduban)
15+
Added implementation of Kruskal's Minimum Spanning Tree construction algorithm (goldragoon)
1316

1417

1518
Release 1.8.2 [July 14, 2012]

0 commit comments

Comments
 (0)