# 【研究】参考文献

{% hint style="success" %}
本章 **纯理论**，适合 **学术，理论，研究** 人士阅读。

如果您不是上述人士，请大略 **浏览**，或直接 [**跳过**](https://guhhhhaa.gitbook.io/bfm/bfm-suan-fa-de-wei-lai-fa-zhan-wei-wan-cheng)\
仅供日后 **查找** ，**不适合细读**。
{% endhint %}

![](https://1872998545-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FDkthTFIlR5cW30yvk8wj%2Fuploads%2Fgit-blob-dc93188976a933c47ddfdcec84980ac38c53ad2f%2Ftimg%20\(2\).jpeg?alt=media)

## 我们应该查阅什么文献来具体实现BFM算法

![](https://1872998545-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FDkthTFIlR5cW30yvk8wj%2Fuploads%2Fgit-blob-8c39eee0e3d3540e531cf64a224952e72dc5e747%2Fb49d19a6fef2385395ae687a10007929.png?alt=media)

### <https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec11.pdf>

{% embed url="<https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec11.pdf>" %}

### <https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_writtenlec11.pdf>

{% embed url="<https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_writtenlec11.pdf>" %}

### <https://courses.csail.mit.edu/6.006/spring11/rec/rec15.pdf>

{% embed url="<https://courses.csail.mit.edu/6.006/spring11/rec/rec15.pdf>" %}

### [https://courses.csail.mit.edu/6.006/spring11/lectures/lec15.pdf](https://docs.google.com/viewerng/viewer?url=https://courses.csail.mit.edu/6.006/spring11/lectures/lec15.pdf)

{% embed url="<https://courses.csail.mit.edu/6.006/spring11/lectures/lec15.pdf>" %}

### <https://courses.csail.mit.edu/6.006/fall11/lectures/lecture17.pdf>

{% embed url="<https://courses.csail.mit.edu/6.006/fall11/lectures/lecture17.pdf>" %}

### <https://courses.csail.mit.edu/6.046/fall02/handouts.html>

| 10/30/02 | Handout 19: Problem Set 6           | [PostScript](https://courses.csail.mit.edu/6.046/fall02/handouts/ps6.ps)    | [Adobe PDF](https://courses.csail.mit.edu/6.046/fall02/handouts/ps6.pdf)    |
| -------- | ----------------------------------- | --------------------------------------------------------------------------- | --------------------------------------------------------------------------- |
| 11/15/02 | Handout 22: Problem Set 6 Solutions | [PostScript](https://courses.csail.mit.edu/6.046/fall02/handouts/ps6sol.ps) | [Adobe PDF](https://courses.csail.mit.edu/6.046/fall02/handouts/ps6sol.pdf) |

### <https://courses.csail.mit.edu/6.046/fall03/handouts.html>

| 10/31/03 | Handout 19: Problem Set 6           | [PostScript](https://courses.csail.mit.edu/6.046/fall03/handouts/pset6.ps)     | [Adobe PDF](https://courses.csail.mit.edu/6.046/fall03/handouts/pset6.pdf)     |
| -------- | ----------------------------------- | ------------------------------------------------------------------------------ | ------------------------------------------------------------------------------ |
| 11/14/03 | Handout 24: Problem Set 6 Solutions | [PostScript](https://courses.csail.mit.edu/6.046/fall03/handouts/pset6-sol.ps) | [Adobe PDF](https://courses.csail.mit.edu/6.046/fall03/handouts/pset6-sol.pdf) |

{% embed url="<https://courses.csail.mit.edu/6.046/fall03/handouts/pset6-sol.pdf>" %}

## 我们应该查阅什么文献来具体应用BFM算法

![](https://1872998545-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FDkthTFIlR5cW30yvk8wj%2Fuploads%2Fgit-blob-e1c0cac28cc297c20d6d9b3768f2a28de78e4e3e%2Fab33492c185f8c30f5c21cc40d006134.png?alt=media)

{% embed url="<https://algs4.cs.princeton.edu/44sp/>" %}

[http://alvand.basu.ac.ir/\~dezfoulian/files/DataStructures & Algorithms/](http://alvand.basu.ac.ir/~dezfoulian/files/DataStructures%20&%20Algorithms/) 
[https://www.cs.princeton.edu/\~rs/](https://www.cs.princeton.edu/~rs/)

### 书后练习题相关代码。

[https://algs4.cs.princeton.edu/44sp/](https://algs4.cs.princeton.edu/44sp/)

4.4.12 Adapt the DirectedCycle and Topological classes from Section 4.2 to use the EdgeweightedDigraph and DirectedEdge APIs of this section, thus implementing EdgeWeightedCycleFinder and EdgeWeightedTopological classes. 
[https://algs4.cs.princeton.edu/44sp/EdgeWeightedDirectedCycle.java.html](https://algs4.cs.princeton.edu/44sp/EdgeWeightedDirectedCycle.java.html) 
[https://algs4.cs.princeton.edu/42digraph/DirectedCycle.java.html](https://algs4.cs.princeton.edu/42digraph/DirectedCycle.java.html) 
[https://algs4.cs.princeton.edu/44sp/Topological.java.html](https://algs4.cs.princeton.edu/44sp/Topological.java.html)

### 算法 第四版(algorithms 4th edition ) 这本书有配套的习题答案吗？


[https://www.zhihu.com/question/27876056](https://www.zhihu.com/question/27876056)