Using this assessment, the Dijkstra algorithm was adopted to determine the shortest supply chain path and to obtain the minimum carbon footprint of the supply chain. Results showed that the total carbon footprint of the wood bed was 464 kg for the control case. For experimental cases, the ...
gain significant performance boosts. For example, Dijkstras algorithm * for single-source shortestpaths can be shown to run in Om + n lg n) using * a Fibonacci heap, compared to O(m lg n) using a standard or binomial * heap. * * Internally, a Fibonacci heap is represented...