求获取最短路径方案
xkchz 2004-06-16 10:20:01 题目:空间有若干个点,每个点之间的联系都是随机的,现求任意一个点(设为A)到另一任意点(设为Z)之间间隔最少其他点的最佳算法(可用SQL数据库)
约束:在一个点中只可以直接找出和它有直接联系的点(如图中A知道B、E,而Z只知道L、J)
用途:通过朋友列表以最快的速度认识一个认识的人(MM/GG)
附图:
http://www.phpx.com/happy/attachment.php?s=&postid=549029
已展开的讨论
http://www.phpx.com/happy/thr76138.html
http://club.phpe.net/index.php?act=ST&f=15&t=6012&s=
多谢各位啦^^