五、Gompers 教授猜想也许有可能在每个集合对象中仅使用一个指针，而不是两个指针( head 和 tail )，同时仍然保留每个链表元素的2个指针。请说明教授的猜想是有道理的，并通过描述如何使用一个链表来表示每个集合，使得每个操作与本章

十、假设给定带权重的有向图 G=(V，E)G=(V，E)G=(V，E)，从源结点 sss 发出的边的权重可以为负值，而其他所有边的权重全部是非负值，同时，图中不包含权重为负值的环路。证明：Dikstra 算法可以正确计算出从源结点 sss

八、给定带权重的有向图 G=(V，E)G=(V，E)G=(V，E) ，其权重函数为 w:E→(0，1，2.…，W)w:E→(0，1，2.…，W)w:E→(0，1，2.…，W) ，这里WWW为某个非负整数。请修改 Diikstra 算法来计算

八、设 G=(V,E)G=(V,E)G=(V,E) 为一个带权重的有向图，且包含一个可以从源结点 sss 到达的权重为负值的环路。请说明如何构造一个 GGG 的边的松弛操作的无限序列，使得每一步松弛操作都能对某一个最短路径估计值进行更新。如

四、如果将输入的图用邻接矩阵来表示，并修改算法来应对此种形式的输入，请问BFS的运行时间将是多少？如果要写代码，请用go语言。 文心一言： 在图论中，广度优先搜索（BFS, Breadth-First Search）是一种用于遍历或搜索

[db:摘要]