图论算法（一）--最短路径的DFS/BFS解法（JAVA ）

最新推荐文章于 2024-07-29 09:44:40 发布

Rebright-崇明

最新推荐文章于 2024-07-29 09:44:40 发布

阅读量5.7k

点赞数 3

分类专栏：数据结构与算法文章标签：图论 JAVA BFS 最短路径 DFS

本文为博主原创文章，未经许可，不得转载，侵权必究。

本文链接：https://blog.csdn.net/qq_39630587/article/details/79030812

版权

最短路径–城市路径问题：

问题描述：求从1号城市到5号城市的最短路径长度
city
Input：
5 8
1 2 2
1 5 10
2 3 3
2 5 7
3 1 4
3 4 4
4 5 5
5 3 3
Output：
9

DFS

import java.util.Scanner;
public class minPath {
   
    static int min = 99999999;
    static int[][] e = new int[100][100];
    static int[] book = new int[100];
    static int n, m;
    static Scanner input = new Scanner(System.in);

    public static void main(String[] args) {
        n = input.nextInt();
        m = input.nextInt();
        for (int i = 1; i <= n; i++) {
            for (