OSPF路由协议采用哪种算法计算路由最短路径？该算法的时间复杂度是什么？

OSPF路由协议利用Dijkstra算法计算出路由的最短路径。Dijkstra算法是一种用于找出图中单源最短路径的算法，适用于OSPF路由协议来确定从起点到目标节点的最短路径。该算法的基本思路是从一个起始节点开始，逐步找到与它距离最短的节点，并更新距离值。因此，正确答案是C。