弗洛伊德算法的局限性

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。