You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Currently the minimum reachable operation composes many times different maps. By profiling some examples, this last operation proved to be one of the most costly in regards to execution time. A very brief sketch of the proposed new implementation to be testes is as follows:
Keep track of MRV (minimum reachable vertex) with a representative's map Rmap, and the distance to each of them with a distance map Dmap. Also, a successor map Smap will indicate the path used to reach each MRV.
Calculate a new Rmap with adjacent vertices using minAdj.
Between all the possible successors that lead to the MRV, choose the one with minimum distance to the MRV according to Dmap. The distance is necessary for the case in which the graph contains cycles.
The text was updated successfully, but these errors were encountered:
Currently the minimum reachable operation composes many times different maps. By profiling some examples, this last operation proved to be one of the most costly in regards to execution time. A very brief sketch of the proposed new implementation to be testes is as follows:
The text was updated successfully, but these errors were encountered: