注:本文为 “微积分 | 积分代换法 ” 相关合辑。 英文引文,机翻未校, 中文引文,略作重排。 未去重,如有内容异常,请看原文。
Integration by Substitution积分代换法May 23, 2018 / By Dave PetersonLast time, we looked at a met
在讲堆排序的提出人之前,我们先来看看在图中怎么求最短路径(没有负权边的带权图):我们一般选择Dijkstra和Floyd的算法,前者是广搜,后者是动态规划。Floyd全名Robert W. Floyd(罗伯特·弗洛伊德),他的图中最短路径算法大家都熟悉,但是今