mjcortejo / csc931m-complex-systems

This repository contains the projects done for the CSC931M class
0 stars 0 forks source link

Real time computation of shortest path dynamically alter agent path based on edge weights #28

Closed mjcortejo closed 1 year ago

mjcortejo commented 1 year ago

Related to #22

mjcortejo commented 1 year ago

This is actually the right algorithm for digraph like implementations

https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.tree.branchings.minimum_spanning_arborescence.html

mjcortejo commented 1 year ago

Actually the previous comment is wrong, this might be the one

https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.shortest_paths.weighted.dijkstra_path.html#networkx.algorithms.shortest_paths.weighted.dijkstra_path

mjcortejo commented 1 year ago

weight attribute has been implemented. Next step is to observe the car's behaviors based on these attributes