c语言<em>最短路问题</em>编程 最短路我通过<em>excel</em

网络最大流有很多很杂的讨论和研究，动不动就会搞上矩阵算法。而copy且有些情况复杂，算法无法证明其正确。这摊子水很深哇。如果是简单拓扑，那么Excel的规划求解知应该可以帮到你。
譬如，下图连接中的案例，Excel 应该可以求解。如果你是类似的简单拓扑，我们继续讨论下，纯理论研究我就不要继续了。
http://wendang.baidu.com/view/55c62e4569eae009581becc8.html
谈谈你的具体案子吧，说明白了才好有人帮你，否则可能像我这样冒了风险，白道白降低了答题采纳率。

这个没问题，请问是给出出发点和结束点然后求两点的最短路吗？可以用SPFA算法或者dijkstra算法。

Function COM(rng As Range)
    a = rng
    ma = Cells(65535, rng.Column).End(3).Row
    r = rng.Row
    For i = r + 1 To ma
        If Cells(i, rng.Column) <> "" Then
            COM = rng - Cells(i, rng.Column)
            Exit For
        End If
    Next i
    If rng = "" Or ma = r Then COM = ""
End Function

请插来入源模百块度即问可答

情况：对于地图来说，每个“点”对应一个百或多个“入口”（必然）和一个或者多个出口（非必然），且起终点之间可能循环，每邻近两点之间距离完全度一样可能单向也可能双向（双向的话分别用2行表示的，如a1-b1 同时b1-a1）!

假设A和B列分别存储所有点与点之间的出入口信息， 如下， 请高手指教如何求出A列和B列任意某亮点之间的最短路径， 两点之间可能存在多条路径哦！ 1对1还行，但多对多，小弟实在搞不出来， 问题模内型就在附件中！容
A列 B列
a1 b1
a1 b2
b1 a1
b1 c1
b1 c2
b2 a1
b2 d1
c1 b1
c1 d1
c2 b1
c2 d2
d1 b2
d1 c1
d2 c2
要求： 1、求出最短路径如起点a1~终点d2的答案是：a1b1c2d2
2、如果路径不通， 则提示“无此路径，最接近该终点的路径是..........”
记得给分和悬赏！！！