search

mkouhia / bitwise-challenge-2022-2

Edge removal network optimizer
1 stars 0 forks source link

Test change of algorithm #3

Closed mkouhia closed 2 years ago

mkouhia commented 2 years ago

https://www.geeksforgeeks.org/sum-of-all-pair-shortest-paths-in-a-tree/

mkouhia commented 2 years ago

Note that above linked will not work.

Have a go testing Dijkstra's algorithm with heapq, combined with numba

mkouhia commented 2 years ago

https://pythonalgos.com/dijkstras-algorithm-in-5-steps-with-python/

mkouhia commented 2 years ago

Algorithms with numba and/or cuda

https://github.com/linyuehzzz/shortest_distance

mkouhia commented 2 years ago

https://github.com/nicholasharris/GPU-Parallel-Genetic-Algorithm-using-CUDA-with-Python-Numba/blob/master/CUDA_parallel_GA.py