}
}
//每次将其中的 最大值 返回
int dijkstra(PtrGraph G,int a,int vis[])
{
int dist[101] = {0};
int max = 0;
vis[a] = 1;
cnt++;
for(int i = 1; i <= G->Nv; i++)
{
dist[i] = G->Data[a][i];
}
while(1)//将剩余的结点 进行多次求最小值;
{
int m = -1;
int min = infinite;
for(int i = 1; i <= G->Nv; i++)
{
if(dist[i] < min && vis[i] != 1)
{
min = dist[i];
m = i;
}
}
if(m == -1)
break;//证明已经没有最小的权值了
vis[m] = 1;//记录已经访问过的
cnt++;//记录访问的结点个数
for(int i = 1; i <= G->Nv; i++)
{
if( vis[i] != 1 && G->Data[m][i] + min < dist[i])
{
dist[i] = G->Data[m][i] + min;
}
}
}
for(int i = 1; i <= G->Nv; i++)
{
//cout << dist[i] << ’ ';
if(dist[i] > max)
{
max = dist[i];
// cout << dist[i] << ’ ';
}
}
return max;
}
int main()
{
PtrGraph G;
int flag = 0;
vectorv;
int min = 1000,array[101],k = 1;
G = (PtrGraph)malloc(sizeof(struct Graph));
creatGraph(G);
int a = 1;
v.push_back(a);//vector容器的下标 是从0开始 我们想要的是从1开始
for(int i = 1; i <= G->Nv && flag ==0; i++)
{
cnt = 0;
int visited[101] = {0};
int temp = dijkstra(G,i,visited);
array[k++] = temp;
v.push_back(temp);//这里vector容器的下标 是从1开始
if(cnt != N)
{
flag = 1;
}
}
if( flag == 1)
cout << “0” << endl;
else
{
sort(v.begin()+1,v.end());
for(int i = 1; i <= k; i++)
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
做任何事情都要用心,要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。
当然要想成为一个技术大牛也需要一定的思想格局,思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局,未来你的路会走的更远。
更多的技术点思维导图我已经做了一个整理,涵盖了当下互联网最流行99%的技术点,在这里我将这份导图分享出来,以及为金九银十准备的一整套面试体系,上到集合,下到分布式微服务
导图分享出来,以及为金九银十准备的一整套面试体系,上到集合,下到分布式微服务**
[外链图片转存中…(img-jKudw7DK-1711129519702)]
[外链图片转存中…(img-70Q0v6yX-1711129519702)]
[外链图片转存中…(img-c5W4wmnh-1711129519703)]
[外链图片转存中…(img-c5gaRSpe-1711129519703)]