走过路过不要错过，无聊不无聊请过来看看

　　　求助算法答案
　　　　　　1、已知有向图G=<V，E>，试设计一算法以判断对于任意两点u和v，是否存在一条从u到v的路径，并分析其复杂度。
　　　　　　2、已知用邻接矩阵表示的无向图（graph g ），编写算法：统计该图g 的边数。
　　　　　　3、某一机器中有n 个零件。每个零件有三个供应商，来自供应商j的零件i的重量为Wi ,j，其价格为Ci , j（1≤j≤3）。机器的价格等于所有零件价格之和，其重量也为各零件重量之和。设计一个动态规划算法，以决定在总价格不超过C的条件下，从哪些供应商购买零件能组成最轻的机器。（提示：可设w (i, j) 为价格低于j 时由零件i 到n 组成的最轻机器）。算法的复杂性是多少？
　　　　　　
　　　　　　PS：如果这些题目对你们来说太简单，请不笑嘲笑我的真心请教。就算是小菜一碟，偶尔也可以清清肠胃！！