【算法概论】动态规划:最短路径问题

由于刚开始想着,既然在图中表示,就要用到图的存储结构等等吧,因此 ?node 首先,要复习一下图的相关知识(学完数据结构后过了不长的时间,已经还给老师了?)ios 一、图的存储结构:算法        邻接矩阵表示法 和 邻接表表示法(详见 图 - 邻接表表示法)。数据结构 二、图的基本算法:ui        计算图的顶点数量,计算图的边数量,返回第i个顶点的值,插入一个顶点,删除一个顶点,插入
相关文章
相关标签/搜索