摘要: 松弛技术:RELAX(u,v,w) if(d[v]>d[u]+w(u,v)){ d[v]=d[u]+w(u,v); p[v]=u;}松弛是改变最短路径和前趋的唯一方式。算法之间的区别在于对每条边进行松弛的次数,以及对边执行松弛操作的次序有所不同。Bellman–Ford is in its basic structure very similar toDijkstra's algorithm, but instead ofgreedilyselecting the minimum-weight node not yet processed to relax, it simply 阅读全文
posted @ 2012-02-17 14:18 ITfresh 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 基本模型:HMM(Hidden Markov Models): A Tutorial on Hidden Markov Models and Selected Applications inSpeech Recognition.pdfME(Maximum Entropy): ME_to_NLP.pdfMEMM(Maximum Entropy Markov Models): memm.pdfCRF(Conditional Random Fields): An Introduction to Conditional Random Fields for Relational Lear... 阅读全文
posted @ 2012-02-17 13:14 ITfresh 阅读(833) 评论(0) 推荐(1) 编辑