如何用C语言来求最短路径

来源：百度知道编辑：UC知道时间：2024/06/13 16:26:55

有一个有N个结点的网络。其中任意两个结点以概率p相连接后。有些结点可能相连，而有些却不相连。如果两个相连接的话，路径就为1。那么如何求任意两个点的最短路径啊？
有n个节点, 它们两两之间连接的概率为P.若从某i点出发,到达另一j点所需的最少步数记为K，那么k怎么求啊。

使用发散的方法，从起点开始，一次增加一个接点，也就是增加一个路径，直到，目的接点出现，那么你做了几次发散，路径就是几，而且它就是最短路径。

如果不对，请把题目说的详细一点，尤其是哪个概率。

要用到动态规划
这是图问题，要有具体的图才能解！

买一本算法设计与分析你就明白了！

去学学离散数学，学了后你就会了，在这上面说不明白。离散数学里面有具体的算法

如果不考虑概率，可以使用Dijkstra算法