算法
关注
分享
扫一扫
文章平均质量分 74
lokibalder
学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断素数的算法
Normal 0 7.8 磅 0 2 MicrosoftInternetExplorer4 <!-- /* Font Definitions */ @font-face {font-family:宋原创 2008-11-21 10:21:00 · 11979 阅读 · 2 评论 -
关于字符串匹配的算法（一）
Normal 0 7.8 磅 0 2 MicrosoftInternetExplorer4 <!-- /* Font Definitions */ @font-face {font-family:宋原创 2008-11-24 10:34:00 · 928 阅读 · 0 评论 -
求单源最短路径的算法（Bellman－Ford)
本文主要讲解求单源最短路径的Bellman－Ford算法。Bellman－Ford算法Bellman－Ford算法能够在一般情况下，解决单源最短路径问题。允许图中出现权为负数的边。该算法还会返回一个布尔值。如果布尔值为false，表示途中存在从源点可达的权为负的回路。首先介绍一下松弛计算。如下图： 松弛计算之前，点B的值是8，但是点A的值加上边上的权重2，得到5，比点B原创 2008-12-02 19:31:00 · 2875 阅读 · 3 评论