搜索资源列表
graph2
- 输入图的顶点和边,可以选择对图进行深度或者广度遍历。-Input graph vertices and edges, you can choose the depth, or breadth of the graph traversal.
dingdianfugai
- 顶点覆盖问题。无向图G=(E,V),寻找V的一个最小子集V’,使得图中所有边至少有一个顶点在集合V’中。输出V’包含的顶点数。-Vertex cover problem. To Figure G = (E, V), find V, a minimal subset of V ' , makes all the edges in the graph at least one vertex in the set V' . Output V ' contains the number
homework_algo
- 一凸 8 边形P 的顶点顺时针为{v1,v2,… ,v8},任意两顶点间的线段的权重由矩阵D 给出。 若vi 与vj 是P 上不相邻的两个顶点,则线段vivj 称为P 的一条弦。求P 的一个弦的集合T, 使得T 中所有的弦恰好将P 分割成互不重迭的三角形,且各三角形的权重之和为最小(一 个三角形的权重是其各边的权重之和)。 -A convex polygon P 8 vertex clockwise {v1, v2, ..., v8}, any two vertices of t
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
exp_2
- 从文件读入一个有向正权图(n 个结点,m 条边)的权矩阵表示,输出这个图中某一结点到 其余各结点的最短路径长度。 程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the sh
PowerNetwork
- 电网造价模拟系统,通过添加站点和边,来让电脑找出两点之间的最近距离,节省电网搭设的造价-Cost simulation grid system by adding sites and edges to let the computer find the shortest distance between two points, saving the cost of erection of the grid