大二暑假java培训第四天

2018.7.3 内容:dijstra的优化    今天上课讲数据库Mysql和JDBC,然而我并不想听,于是选择了刷题。 又碰到了dijstra算法的运用变化,不禁感概,dijstra算法还真能出题。但是每次只有80分左右;然后网上查找了下资料 ,原来dijstra在搜寻当前最短权值还可以优化。就以CCF的201609-4交通规划为例: 这道题就是在dijstra的基础上,更新顶点权值时多加上一
相关文章
相关标签/搜索