📚 矩阵表示技术资料

📦 资源总数:4111
💻 源代码:26280

🔥 矩阵表示热门资料

查看全部4111个资源 »

1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。...

📅 👤 mhp0114

Ex8-4 汇点问题 &laquo 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 ...

📅 👤 yyyyyyyyyy
📂 矩阵表示资料分类