Comparison of Parallel and Serial Execution of Shortest Path Algorithms

Ameen, Ahmed Taha; Fouad, Ahmed M.; Matta, Emil Mourad; Abdelkhalek Elkhishen, Rawan; Alalem, Shorouk Abdelfattah; Mohamed Safan, Aya; Abdel Halim, Islam Tharwat

doi:10.1109/iccike58312.2023.10131705

Cited by 1 publication

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Graphs can be traversed and analysed using various algorithms. Some of the most common graph algorithms include depth-first search (DFS), breadthfirst search (BFS), Dijkstra's algorithm (7,8) for finding the shortest path (9)(10)(11) , and Kruskal's algorithm for finding the minimum spanning tree. Graph theory provides a rich set of concepts and techniques for analysing and solving graph-related problems.…”

Section: Introductionmentioning

confidence: 99%

“…The Controller immediately finds the type of problem that occurred and rectifies it with the help of the other attributes mentioned. If the tanker is damaged, then it must be completely replaced with the nearby tanker, which is known by calculating the shortest path (9)(10)(11) from the source tanker. Otherwise, if the tanker is in repairable condition, the controller identifies the type of repair that occurred, calls the specialist for that type of repair, and rectifies the problem.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Replacement of Defected Battle Tankers in Military

Sakthivel,

Akaash,

Akshaya

et al. 2023

IJST

View full text Add to dashboard Cite

Objective:The main purpose is to replace the defected battle tankers in the military at the time of war with the nearby battle tanker for the purpose of security and at the same time to replace the repaired tankers with the nearby tanker and solving the problem occurred in the tanker through the specialist. Methods: An application that stands as an intermediate between the system controller and the user for the purpose of Route Planning and Analysis and Communication and Coordination. Findings: It is found that due to lack of communication and coordination between the tanker networks in the military at the time of war the security of the place is been threatened. To overcome this an application is been found that is stands as an intermediate between the tanker networks for the effective communication and coordination between them and the overall controller of the system. Novelty: Shortest path algorithms have been used to find the path between the tanker networks for replacement in the application. Thus, the defected and repaired tanker are communicated and the problem have been solved through the application.

show abstract