摘要: 模拟退火算法、遗传算法、随即猜测与爬山法 参考博客:https://blog.csdn.net/bcj296050240/article/details/50839806 阅读全文
posted @ 2019-01-19 23:19 ivanthor 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 模拟退火 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火 阅读全文
posted @ 2019-01-19 23:18 ivanthor 阅读(1263) 评论(0) 推荐(1) 编辑
摘要: Floyd算法 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 直接程序加使用方法吧,在数据结构里面学过了,算法过程不再赘述 阅读全文
posted @ 2019-01-19 21:10 ivanthor 阅读(600) 评论(0) 推荐(0) 编辑