弗洛伊德演算法的局限性

A. Floyd演算法的優缺點分析

Floyd演算法適用於APSP(All Pairs Shortest Paths，多源最短路徑)，是一種動態規劃演算法，稠密圖效果最佳，邊權可正可負。此演算法簡單有效，由於三重循環結構緊湊，對於稠密圖，效率要高於執行|V|次Dijkstra演算法，也要高於執行V次SPFA演算法。
優點：容易理解，可以算出任意兩個節點之間的最短距離，代碼編寫簡單。
缺點：時間復雜度比較高，不適合計算大量數據。

B. 求弗洛伊德演算法的詳細解釋~

floyd演算法思想：1，構建一個鄰接矩陣存儲任意兩點之間的權值如圖D0.

2、例如求v1,v4之間的最短路徑。先增加v2做中間頂點，D[1][4]=∞。if（D[1][4]>D[1][2]+D[2]4]）=6+4）D[1][4]=10;這樣就可以了。

3、如不能在離得較遠的兩點(例v1,v9）直接得到上述可以滿足if的中間點，則跟據你書本的代碼可以先構建原點到中間點的最短路徑，繼而就可以求得vi,v9之間的最短路徑

C. Floyd演算法的改進

判斷連通可以在輸入時作一下預處理
Floyd已經是DP的思想了.
可以有些小優化.但求一個圖中任意兩點的最短路徑目前只有o(n^3)的演算法

D. 佛洛依德學說的缺陷

弗洛伊德的理論也有許多致命的缺陷。
首先，它是一種打著理智晃子的浪漫主義，因為它理論的核心是，「只有一個人本我、自我、超我實現完美的和諧，一個人才能快樂和健康」。但是，世界上根本就不存在「完全和諧」的人。所以，弗洛伊德的理論是必將人類引向理想主義和接踵而來的悲觀主義。而弗洛伊德本人成了象基督那樣，判斷別人「對」與『錯「的制訂者。使每個人都感到「有病」，是一種缺陷取向的理論。盡管他反對「一神教」，但是，他自己也不知不覺地成了「精神分析第一神」，他是理論的創立者，他認為每個學精神分析的人必須首先被分析。這樣一來，弗洛伊德就成了世界上唯一一個沒有被別人分析過的「永遠正確」的精神分析鼻祖。所以，他的理論在情感上是難以被別人接受的。其次，由於弗洛伊德自身的情結拖累、以及由於他是一個男性分析師，導致他過分強調俄底浦斯情結，使他忽視了母嬰關系，導致他的理論在解釋一些心理現象、尤其涉及口欲期沖突的時候的，顯得牽強附會，難以令人滿意。而且，由於弗洛伊德個人的性格氣質，使他所進行的精神分析過於理智化，常常使人理解了很多，但是，情結並沒有被真正修通。……弗洛伊德創立的精神分析的這些缺陷，為精神分析後來的分化和發展，准備了動力。

另外，弗洛伊德在理論上的局限還有：

1.潛意識基礎論：

俗稱」人為萬物之靈」，這靈就意味著人有語言，會思維，能自覺行動而區別於萬物，成為萬物之首。如果把潛意識理解為人們為精神生活的一種值得的補充形式與方面，那是無可厚非的。但像弗洛伊德那樣把潛意識抬得過高弗洛伊德竟理解為人們精神生活的一種基礎與核心，而貶斥了意識對人的精神生活和行為活動的調節指導作用作出一種合乎實際的理論概括

2.泛性論：

弗洛伊德把從對精神症病患的研究德出的有關性的情結與結論，擴大應用在嬰幼兒的攝食、排便等生理活動中，甚至推廣應用到人文學科領域中，違反了具體對象應作具體分析的實事求是的一般科學原則。弗洛伊德對於無論是生理現象、心理現象還是社會現象都應用同一規律，同一思維模式，也即他的泛性論去加以分析說明，雖引起過一般人不同與不同學科專家的重視與爭論，因而使弗洛伊德及其精神分析產生了較大影響，但它在理論上局限與錯誤始終是明顯存在的

3.本能論：

弗洛伊德認為本能是最不清楚的，但他重視本能，強調本能，並對本能加以歸類確極其明確。但是誇大了本能的作用，以它為主宰人的整個佸動的決定者，那就故過份強調本能兒將人混同於動物，降低為動物，突現了人的自然屬性，從理論上是把本能絕對化，把人本能化、生物化，無視於人的社會性的實質。弗洛伊德的本能論也在實踐中產生的消極影響。因為按照他的理論，既然人有死之本能，表現為破壞與侵犯的天性，那麼犯罪與戰爭也就是不可避免的。這樣，客觀上不啻為現實社會中的破壞和侵犯行為進行辨護，提供的理論依據。

以上三方面的剖析來看弗洛伊德理論的不足與局限，可歸結為弗洛伊德在人性問題上的錯誤。

（二）研究對象與研方法的局限

弗洛伊德精神分析理論在其研究對象與研究方法上受到心理學界的批評：在研究對象與主題方面受到人本主義心理學家最嚴厲的批評，在研究方法與外部效度方面則受到實驗心理學家一再責難。

1.研究主題與對象的局限：

研究不健康的人必然會產生畸形心理學這樣的推論是否妥當，是可以商榷的。但馬斯洛在此表明了人本主義心理學強調研究健康人的心理或健康人格，則是無可厚非的。不過，弗洛伊德以研究病態心理來替代或或推論對正常人心理的研究，是以偏概全，是沒有足夠的外部效度的。

2.研究方法的局限：

具體收集資料方面，實驗心理學家批評，弗洛伊德顯然是在那些不系統的未加控制的條件

下進行的。弗洛伊德對每個病人說出來的東西，他不是客觀地一字不差地做記錄，而是在看過病人幾小時之後才寫記錄，並研究這些記錄。因此，數據只包含弗洛伊德記憶中的東西。在進行抽象推論時，他可能本著自己的意願去尋找那些支持假設的材料。弗洛伊德根本沒有試圖確定他病人所作報告的准確性，因此批評者認為，關於所描述的事件，他應該詢問病然的家屬或朋友來證實報告的准確性。因此，弗洛伊德建立理論的基本步驟----收集數據，很可能描述的不完全，不完善和不正確。而根據資料津行抽象的推理和概括，沒有一個人確切滴知道弗洛伊德是怎樣進行的。弗洛伊德的著作和他的結論，既不包括做結論時所依據的數據、分析數據時所用的方法，也不包括關於他的經驗材料的系統說明。弗洛伊德不願意完全遵照科學報告的慣例來介紹自己的材料，使人們對精神分析的科學性留下許多疑點。更有甚者，因為弗洛伊德不主張他的資料的數量化，所以要斷定他的研究結果的可靠性或在統計學上的意義是不可能的。故弗洛伊德精神分析由研究方法的不嚴僅且帶有某種神秘性引起人們對其整個研究的科學產生懷疑。

E. floyd演算法能不能保證有最優解

Floyd演算法又稱為弗洛伊德演算法，插點法，是一種用於尋找給定的加權圖中頂點間最短路徑的演算法。

演算法過程:

把圖用鄰接距陣G表示出來，如果從Vi到Vj有路可達，則G[i,j]=d，d表示該路的長度；否則G[i,j]=空值。

定義一個距陣D用來記錄所插入點的信息，D[i,j]表示從Vi到Vj需要經過的點，初始化D[i,j]=j。
把各個頂點插入圖中，比較插點後的距離與原來的距離，G[i,j] = min( G[i,j], G[i,k]+G[k,j] )，如果G[i,j]的值變小，則D[i,j]=k。

在G中包含有兩點之間最短道路的信息，而在D中則包含了最短通路徑的信息。
比如，要尋找從V5到V1的路徑。根據D，假如D(5,1)=3則說明從V5到V1經過V3，路徑為{V5,V3,V1}，如果D(5,3)=3，說明V5與V3直接相連，如果D(3,1)=1，說明V3與V1直接相連。

F. 弗洛伊德演算法

通過一個圖的權值矩陣求出它的每兩點間的最短路徑矩陣。
從圖的帶權鄰接矩陣A=[a(i,j)] n×n開始，遞歸地進行n次更新，即由矩陣D(0)=A，按一個公式，構造出矩陣D(1)；又用同樣地公式由D(1)構造出D(2)；……；最後又用同樣的公式由D(n-1)構造出矩陣D(n)。矩陣D(n)的i行j列元素便是i號頂點到j號頂點的最短路徑長度，稱D(n)為圖的距離矩陣，同時還可引入一個後繼節點矩陣path來記錄兩點間的最短路徑。
採用的是(鬆弛技術)，對在i和j之間的所有其他點進行一次鬆弛。所以時間復雜度為O(n^3);
其狀態轉移方程如下： map[i,j]:=min{map[i,k]+map[k,j],map[i,j]}
map[i,j]表示i到j的最短距離
K是窮舉i,j的斷點
map[n,n]初值應該為0，或者按照題目意思來做。
當然，如果這條路沒有通的話，還必須特殊處理，比如沒有map[i,k]這條路

G. 螞蟻演算法， 模擬退火演算法 ， A*演算法 ， 迪傑斯特拉演算法 ， 弗洛伊德演算法 ， 比較一下他們的區別和優缺點

可以使實際生活中的應用問題。

H. 佛洛伊德是心理學家嗎

佛洛伊德
S.弗洛伊德(Freud,Sigmund 1856-1939) 猶太籍精神病醫生，精神分析學派創始人。生於現屬捷克的摩拉維亞的弗賴堡，1873年入維也納大學學醫，1881年獲醫學博士學位。1882年與精神病學家J.布洛伊爾合作，用催眠術醫治並研究癔病。1885年和1886年間，先去巴黎就學於J.M.沙可，後赴南錫參觀催眠療法。回維也納後認識到催眠療法的局限性，1895年後改用自己獨創的精神分析或自由聯想法，以挖掘患者遺忘了的特別是童年的觀念和慾望。在治療過程中，他發現患者常有抗拒現象，認識到這正是慾望被壓抑的證據，因而創立了他的以潛意識為基本內容的精神分析理論。初期概念有防禦、抗拒、壓抑、發泄等。在臨床治療時患者還出現了對醫生的「移情」現象，從而認為人的神經活動大都以性慾為基礎，被壓抑的慾望絕大部分是屬於性的，性錯亂是產生神經症的根本原因。1909年應美國克拉克大學校長、著名心理學家S.霍爾邀請，與榮格等赴美國參加該校20周年校慶紀念，並與美國著名心理學家W.詹姆斯、E.B.鐵欽納、J.Mck.卡特爾等晤面。發表了以精神分析為主題的演講,聲名遠揚。回國後，他的一些弟子A.阿德勒、C.G.榮格和O.蘭克反對他的泛性論，先後背離他而自立門戶。第一次世界大戰期間及戰後，他不斷修訂和發展自己的理論，提出了自戀、生和死的本能及本我、自我、超我的人格三分結構論等重要理論，使精神分析成為了解全人類動機和人格的方法。30年代他的理論登峰造極。1930年被授予歌德獎金。1936年壽辰時，榮任英國皇家學會會員。他在最後16年曾與口腔癌作斗爭，堅持工作。在納粹分子的脅迫下，1938年被迫離開維也納去倫敦。1939年9月23日在倫敦死於癌症。主要著作有：《夢的解析》、《日常生活心理病理學》、《精神分析引論》、《精神分析引論新編》、《弗洛伊德自傳》。

I. 簡述遺忘的四種理論觀點及局限性

可起病於各種器質或心理因素。遺忘成因理論：①編碼缺失；②衰退；③干擾理；④壓抑理論；⑤提取失敗理論。表現：遺忘有以下幾種不同表現：而逆行性遺忘是對過去的事情遺忘了，新的記憶還是能夠形成，但這種情況比較少見。病變時，有可能造成失憶。1.順行性遺忘即回憶不起在疾病發生以後一段時間內所經歷的事件。遺忘的時間和疾病同時開始。2.逆行性遺忘即回憶不起疾病發生之前某一階段的事件。遺忘可能是完全的或部分的，但大多隻涉及較短的一段時間。3.進行性遺忘主要見於老年痴呆症。其影響較大的不是直接的識記和保存，而是再認和回憶，即病人除有遺忘外，同時伴有日益加重的痴呆和淡漠。有的病人同時具有逆行性和順行性遺忘症，也可見由一種過渡到另一種，見於顱腦創傷的病人。4.心因性遺忘是由沉重的創傷性情感體驗引起，疾病產生的原因往往與病人犯了某種嚴重的錯誤或罪行有關。遺忘的內容只限定於與某些痛苦體驗有關的事。

J. 最短路徑的弗洛伊德演算法我曾經想出不嚴格的證明，不滿意，嚴格的數學證明，我無法想出來，如何得到

看下於丹講的論語 絕對對你管用 要用心去領會《論語》心得(一)《天地人之道》 mms://winmedia.cctv/jiajiangtan/2006/11/jiajiangtan_300。