• 2009-09-30

  一个最短路径的问题 - [猪在写代码]

  这道题典型的最优路径问题，两种经典算法，Dijkstra和Floyd-warshall，各有优势。纯从算法复杂度上来说呢，Dijkstra要比Floyd要稍微低一点，但是Dijkstra存在一个问题，每一次查询需要扫描一次节点集合，而Floyd就只需要运行时构建一次列表，而此后的查询只需查表。
  Tag：算法 图 最短路径 dijkstra floyd

  J.J. 发表于07:45:56 | 阅读全文 | 评论2 | 编辑 | 分享 0