You can try to move everything that concern Dijkstra algorithm in a dedicated project (it’s also good to keep it in the same solution, but in a dedicated Class Library project) and make it GENERIC.

Note: redis-py 5.0 will be the last version of redis-py to support Python 3.7, as it has reached end of life. redis-py 5.1 will support Python 3.8+. For faster performance, install redis with hiredis ...