[已解决]哈夫曼树的构造问题

Exusiaii

@FishC 用c语言完成以下要求
用邻接表表示图
假设以一个带权有向图表示某一区域的公交线路网，图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。
2）实验要求：利用Dijkstra算法求最低的票价
3) 实现提示：
该问题可以归结为一个求带权有向图中顶点间最短路径的问题。
建立以票价为权的有向图，再利用Dijkstra算法求最短路径及其路径长度

Exusiaii

FishC 发表于 2023-12-15 11:23
首先，我们需要定义一个邻接表的数据结构来表示图。每个顶点用一个链表来存储与其相邻的边。

那基于此代码如何去创建图呢，能够从键盘输入的信息初始化图

Exusiaii

FishC 发表于 2023-12-21 16:35
为了从键盘输入的信息初始化图，请使用标准输入函数`scanf`来获取用户输入的顶点和边的信息。以下是一个 ...

addEdge 函数算法是什么