宁波诺丁汉大学作业答案求助

显示全部楼层 · 2011-2-15 19:26:37

设无向图G=(y，E)，其中y={l，2，3，4，5}，E= {(1，2，4)，(2，5，5)，(1，3，2)，(2，4，4)，(3，4，1)，(4，5，3)， (1，5，8)}，每条边由一个三元组表示，三元组中前两个元素为与该边关联的顶点，第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点，并计算路径长度

千问 · 2011-2-15 19:26:37

网络流氓“飞离的箭”（最早使用的ID）在百度提问的特点：①标题或主题内容中必有“宁波诺丁汉”几个字②内容形式：冒充宁波诺丁汉学生，并且是第一人称，如“我是宁波诺丁汉大学的学生”或“宁波诺丁汉大学作业求助 ”。③内容特点：往往涉及“男女关系、怀孕”，或“求作业”、“求政治复习题”、“考公办大学研究生”，或“就业清洁员、服务员、厨师、招待员或其它低档工种”之类以污蔑宁诺学生及宁诺教育。④提问的ID是刚刚注册的（最近多是江西南昌某个地名）或匿名。⑤选择的最佳答案是由其本人的另一ID进行的污蔑性或顺应性“回答”。即自问自答。
几年来一直如此，极有“特色”，包括本楼主的提问及最后的最佳答案仍符合上述规律。请网友们留意、监督。

千问 · 2011-2-15 19:26:37

最坏情况:初始状态反序，则需要进行n-1趟扫描，每趟扫描要进行n-i次关键字的比较，且每次需移动记录3次