2019年2月24日
最短路 summary
摘要： 有四种类型； 单源：dij，spfa，bellman-ford 多源：floyd dij有两种： 一个复杂度为n^2，一个复杂度是m*logn 畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 阅读全文
posted @ 2019-02-24 20:03 EchoZQN 阅读(176) 评论(0) 推荐(0)