2 回答

TA贡献1836条经验 获得超3个赞
using System;
using System.Collections.Generic;
using System.Text;
namespace PathEst
{
public static class qu
{
public static string shortest(int[][] g, int a, int v)
//g,矩阵图。a,2起点。v,5终点。返回值,最后路径
{
int t = v;
int[] P = new int[6];//用来存储得到的最短路径
int[] D = new int[6];//用于存储由a到其它路径的长度
const int INFINITY = 65535;
int[] final = new int[6];//保存结点是否已访问过
for (int i = 0; i < 6; ++i)//初始化
{
D[i] = g[a][i];//路径长度
P[i] = a;//由此可“叶落归根”
final[i] = 0;
}
final[a] = 1;//不访问起点
for (int i = 1; i < 6; ++i)
{
int min = INFINITY;//当前的最短路径
for (int w = 0; w < 6; ++w)//取最距离a最近的点v
{
if ((final[w] == 0) && (D[w] < min))
//如果存在更短的路径,替换
{
v = w;
min = D[w];
}
}
final[v] = 1;
for (int w = 0; w < 6; ++w)
//如果v是最短路径上的点,加到P[]中
{
if ((final[w] == 0) && (min + g[v][w] < D[w]))
{
D[w] = min + g[v][w];
P[w] = v;//从a到w最近路径,是v
}
}
}
//现在,P中已存在最短路径。。。D[t],是路径长度
string r = t.ToString();
do
{
r += P[t].ToString();
t = P[t];
} while (t != a);//读出反向路径
//倒置字符串
char[] chararray = r.ToCharArray();
Array.Reverse(chararray);
return new string(chararray);
}
}
}

TA贡献1862条经验 获得超6个赞
函数原型 double _Cdecl pow (double x, double y);
函数作用 求解x的y次幂。
形参:x:底数
y:幂
返回值 返回x的y次幂的值。
实例 :
#include<stdio.h>
#include<conio.h>
#include<math.h>
int main()
{
printf("%lf",pow(1.2,2.0));
getch();
return 0;
}
实例结果 1.440000
- 2 回答
- 0 关注
- 118 浏览
添加回答
举报