Ta上传的资源 (0)

在异质链表中,每个节点的类型不要求相同,节点指针通常使用父类指针。以大学学生及教职人员为例,学生信息包括姓名、年龄、社会保险号、年级和平均成绩等,职员信息包括姓名、年龄、社会保险号和工资等,教授信息包括姓名、年龄、社会保险号、工资和研究方向等。为大学学生及教职人员建立一个异质链表,插入、删除和打印大

单源最短路径问题存在一个简单算法,这个算法通称Dijk-stra算法,实际上只求出冲V0到G中所有其他结点的最短路径长度。