找路 算法问题

Question

主要求算法，举个实际点的例子先
假设有50个点， 1和2,6，8 相连， 2和 1，5 ，10相连。
然后随便给两个点 4 ，20。 
第一，找到4到20有几种可能性。 第二，如何走经过的点最少然后把问题加深， 比如 1和2,6，8 相连， 2和 1，5 ，10相连， 不过有距离问题，比如1到2 需要10s再问一下4到20的最短时间主要给算法就行了 谢谢了

Answer 1

这个关于大致的思路还是有的，不过不知道具体怎么实现，我开始想的和lacus87你说的差不多，不过编起来就乱了。。不知道怎么设置参数才能保证是最短路径。 比如1可以直接到4 但是距离是20. 1到2 是5， 2到4 是4. 明显应该用第二条路。 所以也就是说不一定是通过最少点的路线最短， 也就是说要找到所有1到4的可能的路线，然后比较哪条最短。这时候就出现一个问题，怎么着找到所有的路线， 如果是找到所有相邻的点那么比如1到2再到4是最短的，但是1，2，3两两相连， 如果找所有相邻点看谁能到4 很有可能找到一调路是这样的123123124. 这种路线是不可能是最短的，如何在设置逻辑时避免这种重复路的出现？带高手解答