大发快乐8APP下载_大发快乐8APP官方 - 大发快乐8APP下载,大发快乐8APP官方是新浪网最重要的频道之一,24小时滚动报道国内、国际及社会新闻。每日编发新闻数以万计。

poj 1502 单源最短路径

  • 时间:
  • 浏览:0

dijkstra:

明显的单源最短路径

但是还是用了Floyd算法撞撞运气,毕竟是无向图,当然都可以能对Floyd优化,最都可以都可以能A。

重定向忘记删掉,WA一次,甚是可惜

无向图,给出邻接矩阵的下半矩阵,要求源点1,到一些点最短时间(散播整个网络的最短时间)。