内容摘要
钩子:18 世纪柯尼斯堡七桥,市民想不重复走遍——1736 年欧拉说不存在,只数了每个岸区的桥数。附桥网审计台(7 桥 5/3/3/3 奇点 4 不存在档;拆 1 桥 4/2/3/3 奇点 2 开放路线档;拆 2 桥 4/2/2/2 奇点 0 环游档)+ 三题(奇点判据)。划界:「算法与数学基础」ep3 讲最短路径算法,本期只回答「能不能不重复走完」。
钩子:18 世纪柯尼斯堡七桥,市民想不重复走遍——1736 年欧拉说不存在,只数了每个岸区的桥数。附桥网审计台(7 桥 5/3/3/3 奇点 4 不存在档;拆 1 桥 4/2/3/3 奇点 2 开放路线档;拆 2 桥 4/2/2/2 奇点 0 环游档)+ 三题(奇点判据)。划界:「算法与数学基础」ep3 讲最短路径算法,本期只回答「能不能不重复走完」。