如何在C语言中找到最短路径

我正在做一个项目，需要先为任何一个有许多城市的国家绘制地图，然后用户将被要求选择任意两个城市，该程序将突出显示它们之间的最短路径

我想知道如何找到最短路径。例如，我有4个城市A、B、C和D。从城市A到城市D是20，它是直接连接的。此外，从城市A到城市D还有另一条路径，但如果城市A从A-->C-->D经过，则该路径最短

---

我希望算法能像前面的例子一样找到。还有，Dijkstra算法能帮我吗

Floyd–Warshall算法是一种在加权图中寻找最短路径的算法。配对：

Floyd Warc示例：

---

点对点使用Dijkstra，所有对使用Floyd Warshall，最短路径。这是一个非常复杂的问题。有一些算法，如Dijkstra或Floyd Warshall，但它们都需要大量的计算能力。你能给我们一些你计划使用这种问题的内容和规模吗？我的项目说“你需要先为任何一个有许多城市的国家绘制一张地图，然后用户将被要求选择任意两个城市，程序将突出显示它们之间的最短路径。