2017-07-18から1日間の記事一覧

kadai2

import java.util.*; class Dijkstra extends Graph{ int slowDijkstra(int start) { double D = new double[nodes.size()]; //頂点ごとへの最短距離// int Search = new int [nodes.size()]; int tree = new int [nodes.size()]; int remain = nodes.size()…

kadai1

import java.util.*;import java.io.*; public class Graph { int num = 0; ArrayList<Edge> list = new ArrayList<Edge>(); //隣接ノード、重さ// ArrayList<Node> nodes = new ArrayList<Node>(); //ノード番号、隣接数、先頭オフセット// class Edge { private int to; private do</node></node></edge></edge>…