/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经...
（1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。...
尋找SINK。 SINK： 7 * 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。 8 * 对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。 9 * 一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有...
动态规划算法的应用 数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 15 10 6 8 2 18 9 5 19 7 10 4 16 ...
一个距离向量算法的路由器 路由表更新规则： 发现了一条到达某目的的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由 发现了一条到达某目的的、距离更短的新路由，则用该路由替换原有的路由 到达某目的的一条路由，其后继结点到达该目的地的距离发生了变化，则需要更新...
