fatmouse要找到从rm1到rm2的最短路径,但是这个路径不是唯一的。要从这些路径中找出javabean最多的,然后输出路径。
题目中最困难的是,找到所有路径,并找出符合题意的那个。。。
我的算法是先找出来一条最短路径,然后再这条路径上进行扩展,凡是符合这个条件的“dist[j] == dist[now] + mat[now][j]”,都可能作为最短路径的分支。可以求出到达每个点的的javabean记录下来,找到一个更长的就更新路径和javabean数量,最后递归输出路径。OVER!