- 博客(8)
- 收藏
- 关注
原创 图的两种搜索和四种最短路径
图的两种搜索:深搜和广搜:图的四种最短路径:1,Floyd()思想:每次在i和j之间添加一个点,看是否比原本的路径更短,更新路径表。for(int k=1;k<=n;k++){//逐个添加 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(e[i][j]>e[i][k]+e[k][j]) e[i][...
2019-11-18 18:58:51 628
原创 深搜与全排列
深搜一条道走到黑;#include<stdio.h>int bj[100];//标记是否已用 int a[100];//存储排列 int n=9;void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i++){ printf("%d",a[i]); } printf("\n"); } for(i...
2019-11-17 14:14:57 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人