第三周星期一

Posted pekey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三周星期一相关的知识,希望对你有一定的参考价值。

1.跟着视频完整写出了dijkstra的java算法

package qwert;

import java.util.Scanner;

public class M02_Dijkstra

public static void main(String[] args)
// TODO Auto-generated method stub
int n,m,x;//n个点m条边,x表示初始点
Scanner cin=new Scanner(System.in) ;//?
n=cin.nextInt();
m=cin.nextInt();
x=cin.nextInt();
int value[][]=new int[n+1][n+1];//存放两点的路径长度?
int dis[]=new int[n+1];//存放初始点第一个点到其他点的最短路径
for(int i=1;i<=n;i++)
dis[i]=Integer.MAX_VALUE;
for(int j=1;j<=n;j++)
if(i==j) value[i][j]=0;
else value[i][j] =-1;//两点初始为-1(没有路)


for(int i=0;i<m;i++) //输入每条边的长度
int a=cin.nextInt();
int b=cin.nextInt();
int v=cin.nextInt();
value[a][b]=v;
if(a==x)
dis[b]=v;//至此dis里已经存了初始点到所有点的距离


search(x,dis,value,n);


private static void search(int x,int dis[],int value[][],int n)
boolean mark[]=new boolean[n+1];
for(int i=1;i<=n;i++)
mark[i]=false;

mark[x]=true;
dis[x]=0;
int count=1;
while(count<=n)
int loc=0;
int min=Integer.MAX_VALUE;
for (int i=1;i<=n;i++)
if(!mark[i]&&dis[i]<min)
min=dis[i];
loc=i;


if(loc==0)break//没有点可以加了
mark[loc]=true;
count++;

for(int i =1;i<=n;i++)
if(!mark[i]&&value[loc][i]!=-1&&(dis[loc]+value[loc][i]<dis[i]))
dis[i]=dis[loc]+value[loc][i];



System.out.println("以"+x+"为起点的最短路径");
for(int i =1;i<=n;i++)
if(dis[i]!=Integer.MAX_VALUE)
System.out.println(i+"最短路径为"+dis[i]);
else System.out.println(i+"没有路");


2.问题错误: 找不到或无法加载主类 qwert.M02_Dijkstra,无法运行,百度也看不太懂

部分步骤还没有完全看懂

技术图片

3.计划明天找老师咨询一下为什么无法运行,并且搞懂全部代码。

以上是关于第三周星期一的主要内容,如果未能解决你的问题,请参考以下文章

第三周学习进度条

第三周学习进度表

第三周学习进度表

如何找到每个月的第三周?第 1 周从每月的第一个星期一开始

第三周进度条

第三周进度条