随笔分类 - 数据结构
摘要:package com.kpp;/** * 单链表逆置 * 将单链表从第一个结点和第二个节点之间断开,然后将第2,3。。。个结点依次插入第一个结点之前 * @author kpp * */class LNode{ private String data; private LNode next;}pu...
阅读全文
摘要:(1)图中有6个顶点v1-v6,每条边的边权值都在图上;在进行prim算法时,我先随意选择一个顶点作为起始点,当然我们一般选择v1作为起始点,好,现在我们设U集合为当前所找到最小生成树里面的顶点,TE集合为所找到的边,现在状态如下:U={v1};TE={};(2)现在查找一个顶点在U集合中,另一个顶...
阅读全文

浙公网安备 33010602011771号