求解最短路径问题，高手来看看？

[fly0268]

有平面上的n个点，从一个点到另一个点有若干条最短路径，
现在的问题是如何设置这些点之间的距离，使得最短路径的数目最多，
即走法最多 ，此为一对一的情况。

以此推广，一对二的情况定义如下：一个点a到另一个点b之间的最短路径数目为m,
a到另一个点c之间的最短路径数目为n，
如何设置这些点之间的距离，使得m+n的值最大。
另外一对n如何处理？n对n呢？

希望赐教！最好能给出具体的算法思想和程序！
或者有些提示也可以，完成某一步也可以。

例如：有三个点a,b,c,a到b的长度是1，b到c的长度是1,a到c的长度是2,那么a到c有两条最短路径。

[fly0268]

upup!

[上海大闲人]

应该在调用最小路径算法的基础上，对平面上的点进行广度优先搜索，来遍历寻优。

[Arter]

K-短路的问题可以用二重扫除法,扩展Ford法等解决!

[intfree]

给出“一对一”的一个很差的下界：
f(1)=1
f(n)=f(n-1)+n-2

f(n)表示n个点不同的最短路径数目

btw: 这个问题有什么实际意义吗?