Extended weighted graph

An algorithm finding the shortest path joining two given vertices in an extended graph has been studied in other papers. In this paper, we show that the algorithm presented in doesn’t work for the extended graphs in. We define the other extended graph, called an extended weighted graph, such that a similar algorithm works for it.

8p tamynhan8 04-11-2020 9 1   Download