i-am-Nathan / FacilityLocation

0 stars 0 forks source link

Adding single swapping functionality for network #7

Closed i-am-Nathan closed 7 years ago

i-am-Nathan commented 7 years ago

After initial K facility has been selected:

Lowest score = most optimal

JunoJin commented 7 years ago

pseudocode: Get K facs find distances from each 'selected' facnode using Dijkstra and on each resnode, store the node and its distance to it run through resnodes and get the facnode with the shortest path to to compute distance for score next iteration by checking the next facnode, do the same and if score is better than previous then swap and overwrite after iterating just return the final score

JunoJin commented 7 years ago

done via commit 7956c9ba0ef0248208525fdc82b27668f3127dcd