- 博客(3)
- 收藏
- 关注
RSS订阅原创 作业2.1floyd计算最短路径
#1问题：在n个顶点和m条权值不同边的有向图内，计算不同顶点之间的最短路径#2解析：#3代码`#include<stdio.h>int main(){int maxn=99999999;int k,i,j,n,m,a,b,c;scanf("%d %d",&n,&m);//n个点m条有向边int e[n][n];for(i=1;i<=n;i++)f...
2020-03-10 20:42:06
188
原创 作业一kraskal算法构造最小生成树
#问题假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u,v)的最小生成树。#解析选择无向图中最小权值的边的两端顶点，放进集合U，寻找下一条权值最小的边，将边的顶点加入集合U并且不形成回路#代码#include <bits/stdc++.h>using namespace std;...
2020-03-03 10:01:13
665
原创 作业一prim构造最小生成树
#问题描述有一张无向图，该图有n个顶点，至少n-1条边。每条边都有相应的权重，计算经过所有点的权重相加最小的路径#解析将顶点a1设为起点，a1加入集合U{}中（U{}为记录已经经过的顶点），寻找与U{a1}相连并且不构成回路权值最小的边<a1,an>,将an加入集合U{a1},形成U{a1,an},寻找与集合U{a1,an}相连的不构成回路权值最小的边，重复操作直到全部的顶点被找...
2020-03-03 00:14:49
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人