输出从矩阵左上角到右下角的所有路径及最大值、路径总数、最优路

最新推荐文章于 2022-10-08 09:28:20 发布

木木不会

最新推荐文章于 2022-10-08 09:28:20 发布

阅读量2.2k

点赞数 1

分类专栏： c++ C语言文章标签：二叉树 c++ 路径问题

本文链接：https://blog.csdn.net/qq_43514659/article/details/103244541

版权

注：本博客在是对----->>>>这位朋友的博客上进行一些改进
若有违规，请联系删除！

一、问题描述

一个m×n的矩阵，只能从矩阵内部向右或向下走，输出从矩阵左上角到右下角的所有路径及经过最大值、路径总数、最优路。

#include <stdio.h> 
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
int a[100][100],m,n,flag=0,cnt=0;
typedef struct temp{
   	
	int x;	
	int y;	
	int parent;
}Queue; 
int fun(Queue *q,int i)							//这里利用递归先进后出的独特性进行输出
{
   
	if(i==-1)return 0;
	int n=fun