graph-theory

graph-theory copied to clipboard

Move tests to pytest for py-3.10 and use github actions instead of travis.

1

root-11

https://en.wikipedia.org/wiki/Radix_tree  Automatic conversion of column of text to radix tree would be a neat helper for many cases. In particular as a radix tree is quick to update in...

root-11

Make examples with explanations in .pynb

2

I'm adding this issue, as I've received a request to add an examples section for the github repo, so that the more sophisticated examples are explained using jupyter notebooks, with...

root-11

https://en.wikipedia.org/wiki/Route_inspection_problem

root-11

Implement example of the [page rank](https://en.wikipedia.org/wiki/PageRank#Python) algorithm with graph.

root-11

- Detect convex hull on XY and XYZ graph. Example of xy graph is available here: https://root-11.github.io/content/calculating-the-convex-hull/index.html

root-11

Description: Cluster analysis (https://en.wikipedia.org/wiki/Cluster_analysis)

root-11

Here's a list: - Assignment problems (AP) - Explain that AP is special case of GAP with just one agent. - Explain why the hungarian algorithm is subperformant relative to...

root-11

- Scheduling - employee scheduling problem (https://en.wikipedia.org/wiki/Nurse_scheduling_problem) - job shop scheduling problem - load planning problem

root-11

Implementation is requested of [VRP](https://en.wikipedia.org/wiki/Vehicle_routing_problem): 

root-11