摘要:
世界七大数学难题与Hilbert的23个问题July、二零一一年二月十三日本文参考:1987年版《数学家小辞典》、百度百科、维基百科----------------------------------------世界七大数学难题 这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。千年大奖问题 美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。 其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯... 阅读全文
摘要:
经典算法研究系列:二之续、彻底理解Dijkstra算法作者:July 二零一一年二月十三日。参考代码:introduction to algorithms,Second Edition。---------------------------------------了解什么是Dijkstra 算法,请参考:经典算法研究系列:二、Dijkstra 算法初探http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx本文由单源最短路径路径问题开始,而后描述Bellman-Ford算法,到具体阐述Dijkstra算法,阐述详细剖析Dijk. 阅读全文