杂记
2014-02-25 21:26
267 查看
稀疏图适合用邻接表，效率和边数量有关；密集图适合用邻接矩阵
dijkstra求单源最短路，但是不能用于负边，堆优化（优先队列实现）
dijkstra求单源最短路，但是不能用于负边，堆优化（优先队列实现）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 1029 Median (25)
- Java编程提高性能时需注意的地方
- Set Off
- cocos2dx 常用工具网站荟萃
- 命令行查看占用端口的程序
- uva 11627
- CSS-层叠样式表
- 新浪微博Oauth2.0授权 获取Access Token以及API的使用
- service--取得运行的Activity
- 匿名方法示例
- uva 11627
- 浅谈数据质量管理
- unsigned int 与 unsigned long 一样吗？
- ubuntu 更换最新的163源
- Java Web中web.xml文件的作用
- Qt4.8.5在ARM9上的移植
- 背包问题
- 算法导论之递归汉诺塔
- JDBC/XML的一些基本使用
- css中margin属性的探究