亚瑟王问题
【神话故事】英国神话故事 亚瑟王
【神话故事】英国神话故事亚瑟王亚瑟王是英国著名的神话人物，被誉为“圆桌骑士”的领袖和“最伟大的国王”。
他生活在5-6世纪的不列颠，据传说他的父亲是乌瑟尔国王，母亲是伊格纳斯，由于一些恩怨，他的童年并不幸福。
在亚瑟王时代，不列颠是由一些酋长和君主统治的，亚瑟王年少时，整个王国极度混乱，多个王国互相争斗，百姓生活艰苦。
亚瑟王自幼聪慧勇敢，也因此得到了一些忠诚的朋友，如骑士加拉哈德，骑士卢克斯，骑士康沃尔等等。
一天，当亚瑟王16岁时，他在寻找自己的真实身份并想拯救这个乱世的时候偶然拔出了一把神秘的剑，这把剑名叫“提福德”。
剑的抽出变成一种宏伟的仪式，被称为“魔法之剑”。
据说提福德是被一位巫师创造出来的，以保护不列颠的强壮，只有真正的国王能够拔出这把剑，成为真正的领袖。
亚瑟王拔出那把剑之后，国王的力量逐渐成熟，他很快获得了广泛的支持，开始征讨各地的叛乱势力。
为了游戏城市，亚瑟王在其中间建立了一张圆桌，让治理不列颠的数百名骑士全部围着这张桌子而坐，无论是骑士的地位高低，都有机会参与这张圆桌的会议，并发表自己的意见。
然而，亚瑟王并没有被自己的地位冲昏了头脑，他十分注重平民百姓的福利和生活，建立了一些新的法律和制度，以保护他们的权益。
亚瑟王也有一个非常著名的爱情故事，他和女巫摩根娜的爱情传说流传至今。
摩根娜是一个非常有名的女巫，在不列颠的历史上留下了很多传说和故事。
她曾帮助亚瑟王战胜了敌人，也曾在亚瑟王的宫廷里工作。
据说，摩根娜曾用自己的魔力给亚瑟王生了一个儿子，名为马东，他日后成为了另一个骑士传说的主人公。
亚瑟王和她的爱情传说非常感人，然而，在所有美好的事物背后，都有众多的纷争。
终有一天，亚瑟王和他的骑士们在征伐意大利国王的军队中被击败，亚瑟王重伤将死，骑士们伤亡惨重。
据说，亚瑟王将提福德剑交给了他的侄子加里安，对他说，将这把剑带回湖畔岛，把它还给那个抓住它的女性，让她来管理不列颠的未来。
这就是亚瑟王和他的传说。
亚瑟王传说背后的绝望！罗马帝国崩溃后被遗弃的不列颠
亚瑟王传说背后的绝望！罗马帝国崩溃后被遗弃的不列颠如果说关于西方骑士的传说中，知名度最大的人物，那大多数人都会说，肯定是亚瑟王。
作为欧洲骑士故事中最传奇的人物，亚瑟王以及他的圆桌骑士们在传说中抗击入侵不列颠的撒克逊蛮族，留下了大量脍炙人口的逸闻，甚至在某些故事中还远征高卢等地，击败过罗马帝国，虽然最终被骑士莫德雷德背叛而死，仍然不失为一个卓越的、拥有骑士精神的王者。
当然，我们都知道这些传说虚构成分极大，但是，真实历史中的不列颠，却和亚瑟王传说中的命运截然不同，甚至可以说，亚瑟王的传说，可以视为不列颠人民用来安慰自己的幻想。
亚瑟王拔出石中剑在亚瑟王的传说中入侵的撒克逊人，在真实的历史上是存在的，实际上，他们正是在古罗马帝国末期入侵罗马世界的蛮族之一，也属于日耳曼蛮族。
而那个时候的不列颠，指的就是罗马帝国统治下的不列颠地区，也就是现在英国的南部，即英格兰地区以及威尔士地区。
早在罗马人踏上不列颠的土地之前，据说希腊人就已经知道这片土地的存在了，善于航海的希腊冒险家们为日后的不列颠起了一个名字，即“阿尔比恩”，将这里视为世界的边界之一。
而不列颠进入罗马人的视野的原因也比较偶然，当时正是公元前1世纪，也就是我们熟知的凯撒大帝的时代。
凯撒在征服高卢的时候，从蛮族俘虏口中，得知不列颠的蛮族在帮助高卢人，于是，为了惩戒这些与罗马为敌的人，凯撒点起大军，从公元前55年开始，两年的时间里，他分两次入侵不列颠。
在凯撒的武威之下，虽然罗马人因为海难损失不小，却依然大胜不列颠人，不过由于当时高卢爆发叛乱，因此凯撒便没有继续深入不列颠，而是回到了高卢。
顺带一提，不列颠这个名称，是根据当地蛮族布列吞人而起名的，意思是“布列吞人的土地”。
凯撒是最早抵达不列颠的罗马统帅凯撒虽然回去了，但沿海的不列颠的蛮族们内心的震撼却没有削减半分，他们深感于罗马军团的先进和强大，主动与罗马人签订了同盟条约，成为了罗马人在不列颠地区扩张的向导。
而到了公元43年的时候，不列颠上反对罗马人的力量逐渐壮大，特别是像卡图维劳尼王国这样的本土国家。
亚瑟王传说
亚瑟王传说亚瑟王的故事之所以流传千古，除了自身传奇的经历外，还跟他手下的一群帮手有关，这就是著名的圆桌骑士。
亚瑟王在称王之后迎娶了当时奥德格伦国王的的女儿——桂妮维亚，一个貌美如花的美女。
作为嫁妆，奥德格伦国王送了一张巨大的圆桌给亚瑟王。
亚瑟王就把这张巨大的圆桌用来召开会议，代表平等和自由。
人们在这张桌上可以畅所欲言，无所不说，每个人都是平等自由的。
这就是十分出名的圆桌会议。
而围绕着这张桌子，还发生了许多故事。
（图：桂妮维亚）在大法师梅林的帮助下，不列颠地区获得了空前的统一，国家逐渐强盛。
而此时对不列颠地区虎视眈眈的外族人（盎格鲁-萨克逊人们）就不满意亚瑟王了。
你统一了，那我不就不可以为非作歹了！以后不就不能抢小孩雪糕吃，抢老奶奶拐杖玩了！不行，为了继续来这里获取好处，掠夺财富，一定要把你弄死。
所以亚瑟王就和盎格鲁-萨克逊人展开了一系列殊死的搏斗。
亚瑟王为了对抗外族的入侵，先后跟他们发生了十二次大的战役，亚瑟王战无不胜，最后一战发生在公元500年左右的巴顿山，这就是巴顿山之役。
在这一战役中，亚瑟王带领着自己的12圆桌骑士和军队，经过艰难行军，在巴顿山上突然出现，给处于危险之中的盟友一个及时的支援。
亚瑟王带头冲锋，举起宝剑一头就往敌军扎去。
圆桌骑士们也个个奋勇向前，紧跟着亚瑟王也冲进了敌军。
萨克逊人被这突如其来的打击打得晕头转向，最后落荒而逃，只留下了上千具尸体。
亚瑟王成功挽救了凯尔特民族的危险，维护了不列颠的安全。
经过这一场大战，外族被彻底赶出了不列颠，盎格鲁撒克逊人此后很长一段时间都不敢来光顾。
凯尔特民族的危机暂时解除。
在这之后，亚瑟王又开始了征服之旅。
在后来的一些作家笔下，亚瑟王还率军登陆了欧洲大陆，击败了罗马大军，在米高山杀死了巨人，直捣黄龙，最后进入了罗马。
到这里，亚瑟王的辉煌算是达到了顶点，堪称一代大帝。
当然这也是存在问题的，传说就当传说看，我们不必较真就好了。
对外平安无事，亚瑟王就有了内部的故事。
帝王故事：亚瑟王之死的真相_故事大全
帝王故事：亚瑟王之死的真相导读：阿瑟·潘德拉贡，又译亚瑟·潘德拉贡，史称亚瑟王，传说中古不列颠最富有传奇色彩的伟大国王。
人们对他感性认识更多的是来自凯尔特神话传说和中世纪的一些文献，没有人大量涉足过亚瑟王的真实。
传说他是圆桌骑士的首领，一位近乎神话般的传奇人物。
亚瑟王的传说在英国家喻户晓。
亚瑟王是第五或第六世纪的不列颠岛的统治者，原是一个历史人物，被后人作过神话式的记载。
公元1469年，一位名叫马罗札的英国人根据各种民间传说和记载，在狱中完成了《亚瑟王之死》。
不久，一位名叫柯克士顿的英国印刷商，将这本手稿进行删改整理，印刷问世，一直流传至今。
这里向读者介绍的，是《亚瑟王之死》传说的最后一卷──亚瑟王的外甥，名叫莫俊德的骑士，这人心狠手辣，他奉了亚瑟王的命令，出任英格兰总督。
莫俊德趁亚瑟王出征与一个名叫郎世乐骑士作战的机会，伪造了一封信，冒充由海外寄来，特地通知他，说亚瑟王已经在战场上被郎世乐骑士杀死了。
因此莫俊德便召集国会，强迫爵爷们选他自己做国王，于是他就在坎特布雷登极了，还举行了15天的欢宴。
盛会之后，他又赶到温彻斯特，去迫害亚瑟王的妻子桂乃芬王后。
桂乃芬王后闻讯，便带着随从逃往伦敦，占据了伦敦塔，募集勇士，储备粮草，拼死抵抗。
莫俊德骑土率领人马，重重地包围了伦敦塔，猛烈进攻，但是无法得逞。
正在这时，莫俊德骑士忽然接到了关于亚瑟王的消息，说他己解除了对郎世乐骑士的包围，率领大队人马回国，打算向莫俊德骑士算账。
莫俊德骑士于是颁布了一道圣旨，通告全国诸侯，号召民众一致拥护自己。
全英国人民异口同声地表示，认为亚瑟王连年发动，无时停息;而莫俊德骑士的政策，与其相反着重于人民的和快乐。
大家都轻视着亚瑟王，还臭骂他一顿。
就连亚瑟王所提拔的人，平步青云占据了高位，封了土地，如今也不说他一句好话。
莫俊德骑士得到了亚瑟王将要登岸的消息，便统率大军到多维港准备迎击。
亚瑟王亲自率领着大批海军，渡海而来，战舰之中，夹杂着巨型游艇和圆式战船。
历史趣谈亚瑟王究竟去哪里了 为何无人知晓他的下落？
如对您有帮助，可购买打赏，谢谢亚瑟王究竟去哪里了为何无人知晓他的下落？
导语：亚特兰蒂斯是传说中的神秘文明，有传闻说这种文明栖身水中，与世隔绝。
人们无法找到这个神秘的国家，但是有一个人或许找到过，那就是亚瑟王
亚特兰蒂斯是传说中的神秘文明，有传闻说这种文明栖身水中，与世隔绝。
人们无法找到这个神秘的国家，但是有一个人或许找到过，那就是亚瑟王。
亚瑟王传奇的一生
亚瑟王的一生十分传奇，他以私生子的身份继承王位，这位金发碧眼的少年，容貌俊俏干净，可以让任何女人心醉，同时他也是大不列颠王国最为强大的王。
亚瑟王十分有野心，就像当年的亚历山大和成吉思汗一样，他也有征服世界的野心，并且将其付之行动。
他带领他的圆桌骑士们，不断扩大王土。
一日，他们征战前往海边，在海边整顿休息。
亚瑟王看到大海广袤，就想看看大海那边是什么情景，有没有征服的价值。
有了这想法后，亚瑟王当即筹备了几艘船，出航远征海洋。
他们一路航行，但是经过了十几天，他们依旧没有看到任何陆地，甚至在海上迷路了！大海四周都是一个景色，这可怎么办！
他们只好掉头往回走试试看，看能不能找到方向。
航行几天之后，他们隐约看到海中央有个岛！这个岛的面积并不小，岛上甚至可以看到集市，这么大的岛，为什么来的时候没有遇到呢？
亚瑟王命令他们向岛开去，去问问看那里是否有人知道路。
于是一帮人浩浩荡荡的停靠了过去，海岛上的人并不害怕，反而热情的迎接了他们。
生活常识分享。
亚瑟王——图文流程攻略(三)
亚瑟王——图⽂流程攻略（三） 下⾯可以先去解决简单点的V I S I O N任务，纯⽂字游戏，就是花钱花钱买东西送东西，注意选择即可;想邪恶点的话，拿就暴⼒点。
基本在你完成第⼆章的第⼀个分⽀的2到3回合，⼀般你的西边或者东边的势⼒都会和你主动开战，所以要准备要兵员。
这个任务算是很扰⼈的招英雄任务，要你⾛房间，⾮常的乱。
其实要是仔细分析也是能分析出合理路线的。
具体按照东--北--东--东--北--北--北--西--西--南--东;⽅向⾛即可完成。
不要看每个房间的提⽰，基本全部都是错误的 基本到第⼆章，每个回合都会有各种各样的商⼈在地图上和你交易;有卖⽼婆的，有卖武器的，有卖⾷物和钱的。
交易和收买部队的⽅式⼀样。
在完成上⾯⾛迷宫收英雄的线路后，第⼆章的第⼆个主线任务就会⾃动出现，征服东北边的N O R F O I K。
其实到后⾯已经开始任务乱起来了，⼆，三，四三章的任务基本都是连环交叉出现。
你如果现在征服N O R F O L K，那么 第三章的任务会全部跑出来。
建议现在多屯兵，多研究技术，否则后期很困难。
L O S T C H I L D R E N，很饶⼈的解密任务;⽽且后续会牵扯到⼀连串的任务。
⼤意你可以去村庄调查，然后钻地道。
当然你也可以⼀下⼦跑到森林去找。
这⾥肯定⼤家都不明⽩到底怎么过。
其实任务有提⽰，离开这⾥回到村庄，去找⼀个幸存的⼩⼥孩，他会说"R E D H AW K L I LY"。
R E D是红⾊，也就是第⼀个要选择R U B Y;H AW K是⽼鹰，也就是第⼆个选择鸟;L I LY可以理解为百合，所以第三个选择花，顺利打开机关即可。
顺着地道找到营地，但是发现其实哪⾥的⼈根本不知道孩⼦去哪⾥了。
但是后⾯会⾃动开启⼀个任务I N T H E WA K E O F T H E D R U I D S，完成此任务即可 在镇⼦上⾯耐⼼调查可以得到很多信息 最后来到⼀个巫⼥的营地，得到孩⼦们原来是被她抓去了;你可以⽤武⼒解决或者拿你的⼠兵去换 完成L O S T C H I L D E N，这个时候会出现新的类型的叛军，T H ES E E L I E L O R D;这种类型的叛军也是可以收买的，不过代价较⾼，可是部队能⼒都是超强的。
谁是传说中的亚瑟王？
谁是传说中的亚瑟王？去年四月，我曾推荐过一部电影，叫《发掘》（The Dig），不知道大家还有没有印象。
没有也不要紧，因为今天我又要谈到它。
我在去年推广自己的线上讲座时，将这部片作为一个引子，想着毕竟是“伏地魔”扮演的、经典清冷型英剧，大概很多人看过，我蹭个热点。
结果，直到现在我仍然需要到处安利它。
平心而论，这虽然是部不错的片子，但涉及到的英国历史知识并不多，只是讲述一次古墓挖掘事件而已。
当然，这次事件的本身，就是历史的一部分。
电影中挖掘出来的古墓，是英国最有价值、也最拿得出手的考古成果之一：萨顿胡船型墓葬。
其中的C角萨顿胡头盔，被称为“英国的图坦卡蒙”。
大英博物馆里的萨顿胡墓葬展柜去年的文章，错过的朋友可点击链接跳转：你看这部“伏地魔”发掘古墓的电影了吗？大约在公元前5000年左右，来自欧洲的凯尔特人踏上不列颠，取代先民享受这片富饶的土地。
凯尔特人以部落群居的方式遍布全岛，各部落之间经常因为争资源大打出手。
公元43年，罗马人攻入了这座小岛，由此开始罗马行省不列颠尼亚的历史。
在做罗马殖民地期间，不列颠接触到了先进的文明与政治理念，可以说文明获得了提升，也有了宽敞的大路与繁华的城镇。
然而，到公元5世纪初，衰落的罗马帝国自顾不暇，撤出在不列颠的驻军。
公元5、6世纪，是不列颠岛的新移民时代，来自欧洲大陆的盎格鲁人、萨克逊人和朱特人循着不同的路径来到英格兰。
但是这段历史却没有留下详细的记录，等到再有明确的历史文献，已然是公元六世纪末了，所以公元五世纪中到六世纪末这段没有详细历史记载的时间，被称为英国的“黑暗时代”。
这一个多世纪发生了什么？历史学家们还无法找到可靠的材料填上这块儿拼图，只是推测随着大量盎格鲁人从东部涌入、撒克逊人和朱特人从南部涌入，原先的罗马-凯尔特人只好往西部和北部迁徙，也有部分渡过海峡，到达当时还属于罗马高卢省的布列塔尼。
历史上的布列塔尼与英格兰诸多牵连，今天的布列塔尼是法国的一部分现在你来英国旅行，会在威尔士、爱尔兰和苏格兰西部见到古老的凯尔特文化。
亚瑟王的传奇阅读答案
亚瑟王的传奇阅读答案
亚瑟王传奇主要讲述以传说中的英王亚瑟为中心的故事体和中
世纪的传奇故事。
这些故事记述了亚瑟王的一生、他的骑士们的奇遇，以及他的骑士兰斯洛特和亚瑟的王后桂妮维亚的奸情。
这种传说故事在公元九世纪就已流行于威尔士，后来透过蒙茅斯的杰弗里的文学作品而流行于欧洲。
亚瑟王的传说：亚瑟王传说，是西元十二世纪，由遍历欧洲的吟游诗人开始传颂的。
曾经统治英国的凯尔特民族在西元一世纪的时候被罗马帝国所统治，历经六世纪以后，日耳曼民族相继入侵，其势力渐趋衰微，终于被迫让出英国王位。
传说中，亚瑟就是在日耳曼民族入侵的这段时期里面，以凯尔特人的英雄身份登场。
他率领各部落在名为巴顿山之役的交战中一举击溃属于日耳曼民族一支的萨克森人，被视为中世纪英国著名的传奇人物。
但是，亚瑟的形象却随着传说故事旳演进而不断地变化，最后演变成为统治不列颠之王，成为将兰斯洛特、崔斯坦等传说中的骑士收于麾下的“圆桌骑士团”的首领，拥有至高荣誉的英雄。
王者之剑与石中剑是亚瑟王至尊的王权象征，佩带着这把具有精灵魔力的王者之剑，令众骑士俯首称臣，不仅确立他自己的王位，也在众多的战役之中赢得胜利，最终凯旋。
亚瑟王观后感500字
亚瑟王观后感500字（最新版3篇）目录（篇1）1.引言2.亚瑟王的故事背景介绍3.亚瑟王在故事中的表现4.总结正文（篇1）一、引言亚瑟王是欧洲传说中的一位传奇女性，据说她是英国历史上最伟大的统治者之一。
亚瑟王的故事不仅是一个关于权力、爱情和荣誉的故事，也是一个关于勇气和坚韧不拔的故事。
二、亚瑟王的故事背景介绍亚瑟王出生于公元5世纪，是英国历史上的一位女性统治者。
在她的统治下，亚瑟王通过改革和外交手段，成功地将英国从混乱和分裂中解救出来。
她制定了一系列政策和法律，使得英国的治理更加公正和有效。
此外，她还成功地击败了外来的侵略者，保护了英国的领土完整。
三、亚瑟王在故事中的表现在故事中，亚瑟王展现出了非凡的勇气和智慧。
她面对重重困难和挑战，始终坚定不移地追求自己的目标。
她不仅是一位出色的政治家，也是一位有情感和同情心的人。
她对待自己的臣民非常温和和仁慈，关心他们的生活和福利。
四、总结亚瑟王的故事告诉我们，一个优秀的领导者不仅需要有权力、智慧和勇气，还需要有同情心和仁慈之心。
目录（篇2）1.引言2.亚瑟王的故事简介3.亚瑟王的性格特点和领导能力4.亚瑟王对英国历史的影响5.结论正文（篇2）一、引言《亚瑟王：神剑传奇》是一部以亚瑟王为主角的奇幻电影，讲述了一位英勇的领袖如何统一英格兰，并成为国家的统治者。
电影以亚瑟王与罗马帝国之间的战争为主线，通过他的勇气和领导能力，展现了一个充满传奇色彩的英格兰。
二、亚瑟王的故事简介亚瑟王，也被称为“石中剑的君主”，是一位传奇的英格兰国王。
据说他是由巫师梅林所选中的统治者，肩负着拯救国家的重任。
亚瑟王的领导能力和勇气使他在战场上所向披靡，最终成功统一了英格兰。
三、亚瑟王的性格特点和领导能力亚瑟王具有出色的领导能力，他善于鼓舞士气，并在战斗中身先士卒。
他对待部下公正无私，深受士兵们的爱戴。
此外，他还具备坚定的决心和高尚的品格，这些品质使他在英国历史上留下了深刻的印记。
四、亚瑟王对英国历史的影响亚瑟王对英国历史产生了深远的影响。
神话故事：亚瑟王
神话故事：亚瑟王神话故事：亚瑟王很久很久以前，国王的顾问大臣沃尔蒂根攫取了英格兰的执政大权。
他非常残忍，在他统治期间，许多人惨遭杀害，其中不仅有贵族，而且也有平民百姓。
为了镇压人民的反抗，他不惜向自己国家不共戴天的敌人乞求援助。
甚至还将自己的女儿作为礼品送给敌人的首领。
即便如此，那些大领主并不屈服，继续谋反。
沃尔蒂根十分害怕，终日提心吊胆，于是他决定修建一座坚固的城堡，使任何人都无法侵犯他。
但是，非常奇怪的事情发生了：白天打好的地基建好的墙，一到夜晚全都倒塌了。
每天早晨，沃尔蒂根看到的只是一堆堆废墟。
他把那些熟知星相奥秘的朝臣召，这些人在反复商讨后，对国王说：陛下，你必须找一个父亲不是凡人的小男孩，只有把小孩的血同砌墙用的砂浆混合在一起，才能伏魔祛邪，免除厄运，这样你的城堡就不可摧毁了。
国王立即派遣使者前往全国各地。
他们四处搜寻，但是一无所获。
后有一天，他们听人谈起在卡尔杜尔地区有个奇怪的男孩子。
有人说他的母亲原是一个乡下姑娘，他的父亲是一个凡人看不见的魔鬼。
神甫已经洗涤了这个新生儿不纯洁的灵魂，但孩子依然具有超自然的魔力。
他刚一出生，母亲就去世了，因此成了一个举目无亲的孤儿。
一位好心的修道士可怜他，便将他收留下，并取名叫麦尔林。
他承担了抚养他的职责。
当麦尔林还是一个孩子时，就表现出异乎寻常的气质。
他具有变幻莫测的能力，可以变外貌，变衣服，甚至变面孔，他能够像鸟一样从一个地方飞到另一个地方；他还可以预知未。
但是，他从不滥用自己的魔力和本领，因为修道士从小一直教导他要做一个有修养有道德的人。
国王派出的使者很快就找到了修道士居住的地方。
他们夺门而入，抢走了麦尔林，把他带到了国王那里。
国王让小男孩与他同桌吃饭，饭一吃完，麦尔林的目光就盯着国王，用十分平静的语气对他说：我知道你让人把我带到这里并不是为了好好款待我。
你想把我杀掉，这才是你的真正目的。
你那些歹毒的大臣建议你用我的血同砂浆拌在一起修筑城堡，好让你的城堡永远不倒塌，是不是？你千万不要信以为真！等你以后明白了他们对你讲的只是胡言乱语时，那就为时太晚了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目：亚瑟王打算请150明骑士参加宴会，但是有些骑士相互之间会有口角，而亚瑟王知道谁和谁不和。
亚瑟王希望能让他的客人围着一张圆桌坐下，而所有不和的骑士相互之间不会挨着坐。
回答下列问题：
1.哪一个经典问题能够作为亚瑟王问题的模型？
2.请证明，如果与每一个骑士不和的人数不超过75，则该问题有解。
3.设计回溯算法求解亚瑟王问题。
解：
1、应用哈密顿模型来求解此问题
2、应该于每一个骑士不和的人数不超过74人，才有解，我们这里把自己和自己不和也算一个人，于是有了下面的分析模型；
3、分析如下：（简化模型，假设只有10个人，每个人和其它5人不和,这里不和的人数可以自定义不一定是五个人）
得到二维数组来保存每个人的情况如下
具体的C 实现程序如下：
#include <iostream.h>
#define N 20
0-9表示十个人，其中0表示两人矛盾，1表示没矛盾，使用二维数组保存他们之间的关系
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 2 0 0 0 0 0 1 1 1 1 1 3 0 0 0 0 0 1 1 1 1 1 4 0 0 0 0 0 1 1 1 1 1 5 1 1 1 1 1 0 0 0 0 0 6 1 1 1 1 1 0 0 0 0 0 7 1 1 1 1 1 0 0 0 0 0 8 1 1 1 1 1 0 0 0 0 0 9 1 1 1 1 1 0 0 0 0 0 const int n = 10; int arc[n][n] = { {0,0,0,0,0,1,1,1,1,1}, {0,0,0,0,0,1,1,1,1,1}, {0,0,0,0,0,1,1,1,1,1}, {0,0,0,0,0,1,1,1,1,1}, {0,0,0,0,0,1,1,1,1,1}, {1,1,1,1,1,0,0,0,0,0}, {1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0}
};
const int n = 10;
int arc[n][n] = {
{0,0,0,0,0,1,1,1,1,1},
{0,0,0,0,0,1,1,1,1,1},
{0,0,0,0,0,1,1,1,1,1},
{0,0,0,0,0,1,1,1,1,1},
{0,0,0,0,0,1,1,1,1,1},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0}
};
void Hamiton(int x[ ], int n);
int main()
{
int x[n];
Hamiton(x, n) ;
return 0;
}
void Hamiton(int x[ ], int n)
{
int i, k;
int visited[N]; //假设图最多有N个顶点
for (i = 0; i < n; i++) //初始化顶点数组和标志数组
{
x[i] = 0;
visited[i] = 0;
}
x[0] = 0; visited[0] = 1; //从顶点0出发
k = 1;
while (k >= 1)
{
x[k] = x[k] + 1; //搜索下一顶点
while (x[k] < n)
{
if (visited[x[k]] == 0 && arc[x[k-1]][x[k]] == 1) break;
else x[k] = x[k] + 1;
}
if (x[k] < n && k == n - 1 && arc[x[k]][0] == 1) {
for (k = 0; k < n; k++ )
cout<<x[k] + 1<<" "; //输出顶点的编号，编号从1开始return;
}
else if (x[k] < n && k < n - 1 ) {
visited[x[k]] = 1;
k = k + 1;
}
else { //回溯
x[k] = 0;
k = k - 1;
visited[x[k]] = 0;
}
}
}
运行结果：(vc 6.0)
1 6
2 7
3 8
4 9
5 10
画出分析模型无向图
如下图所示（搜索是从点1开始的）
由于篇幅问题，这个例题解的哈密顿回路的搜索空间树请参考P185的示例。