最短路径

有什么无权无向图的最短路径算法比较好带权图也分有向和无向两种，基本的算法可以看看书咯。 带权的无向图的最短路径又叫最小生成树，Prim算法和Kruskal算法； 带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法；String[] s={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"};System.out.print("请输入数字（1-12）：");BufferedReader br=new BufferedReader(new InputStreamReader(System.in));String str=br.readLine();int m=Integer.parseInt(str);if (m<=0||m>=13){