传递闭包可用warshall算法求解。

用于解决图的点对之间的最短路径的算法是（） A: 图的深度优先遍历算法 B: 图的Dijkstra算法 C: 图的Warshall算法 D: 图的floyd算法

【简答题】设集合A={a,b,c,d}A上的关系 R={<a,b>,<b,a>,<b,c>,<c,d>} a) 用矩阵运算和作图方法求出R的自反、对称、传递闭包; b) 用Warshall算法,求出R的传递闭包