摘要：
摘自《啊哈算法》：小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有直接到5号城市的直航. 不过小哼已经收集到了很多航班的信息，现在小哼希望找到一中乘坐方式，使得转机的次数最少？ 输入数据样式为： 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 阅读全文
摘要：
城市的地图如下图所示 数据是这样给出的： 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 第一行的5表示有5个城市，8表示有8条公路。接下来的8行每行是一条类似“a b c”的数据：表示从城市a到城市b有c公里 已知有5个城市8条路径，可以用 阅读全文
摘要：
对下图进行遍历，分别采用深度优先和广度优先 1.深度优先遍历的主要思想：首先从一个未被访问的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有顶点都被访问。 显然，深度优先遍历是沿着图的某一条分支遍历直到末端，然后回溯，再沿 阅读全文
摘要：
游戏大致规则是：一块矩形土地被分成N*M的单位正方形，现在这块土地已经埋设了一些水管。 水管将从矩形土地的左上角左部边缘，延伸到右下角右部边缘。 水管只有两种：弯管和直管 弯管有四种状态 直管有两种状态 0，1，2，3，4，5，6分别表示：0表示树木，1，2，3，4表示弯管四种状态。5，6表示直管两 阅读全文