2017年1月21日
图论
摘要： 今天敲了三道图论的题。一道是图的dfs遍历，一道是Bellman——ford，还有一道是最短路。 T1： 图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口 阅读全文
posted @ 2017-01-21 17:27 assassin灬 阅读(286) 评论(0) 推荐(0) 编辑