Floyd - Warshall 算法

算法只有五句代码,来计算任意两个城市间最短路径

这里写图片描述

4个城市 8条线路 ,用图来表示相邻城市的距离

这里写图片描述

代码为:
a[1][1]=0 代表从城市1 到城市1 不动,距离为0
a[1][2]=2 代表城市1到城市2距离为2
a[2][1]=inf 代表城市2 不能直接回到城市1 距离无限大

4->3 = 12
4->1->3=5+6=11<12
因此引入第三个点的时候—–有可能使得两点间的距离变短,
因此,按顺序引入1.让两点间一定要经过1,如果发现比原先的数值小,就进行替换
a[4][3]由12 变成了11
同理a[3][2]=a[3][1]+a[1][2]=7+2=9<%%
a[4][2]=a[4][1]+a[1][2]=5+2=7<%%

现在就把最小值进行变更,

这里写图片描述

到目前为止所有点如果经过点1 会变小总路径的都考虑进去了。。。

接下来就考虑需要经过点1 也要经过点2————-就在新的图继续找

a[1][3]= a[1][2]+a[2][3]=2+3=5<6
a[4][3]= a[4][2]+a[2][3]=7+3=10<11

这里写图片描述

类推—-经过了1—2—-3—-4 每次发现经过第三个点的的路径比原来两点间的距离小,
就进行替换操作—–写成代码:

- (void)main{
    int e[10][10],k,i,j,n,m;
    int inf = 99999999;//用inf存储一个我们认为的正无穷值
    //读入n和m,n表示顶点个数,m表示边的条数
    n=4;m=8;

    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
            if (i==j) e[i][j]=0;
               else     e[i][j]= inf;

    e[1][2]=2;
    e[1][3]=6;
    e[1][4]=4;
    e[2][3]=3;
    e[3][1]=7;
    e[3][4]=1;
    e[4][1]=5;
    e[4][3]=12;


    //Floyd - Warshall 算法核心语句
    //核心思想:从i号顶点到j号顶点只经过前k号点的最短路径 ,代表按顺序经过
    //k=1,=2,=3=4的路径,遇到小的就替换原来的数值。。。。。。e[i][j]代表所在点的数值
    for (k=1; k<=n; k++)

        for (i=1; i<=n;i++ )
            for (j=1; j<=n; j++)

                if (e[i][j]>e[i][k] + e[k][j])
                    e[i][j] = e[i][k]+e[k][j];

    for (i=1; i<=n; i++) {
        for (j=1; j<=n; j++) {
            printf("%10d",e[i][j]);
        }
        printf("\n");
    }

}

显示的结果
这里写图片描述

画图显示就是

这里写图片描述

时间复杂度为N*N*N

资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在C#开发中,Windows Media Player控件是集成音频和视频播放功能的强大工具。本文将介绍如何在C#中实现不同的播放模式,如随机播放、列表循环和单曲循环,这些功能在多媒体应用中十分常见 。 要使用Windows Media Player控件,首先需要将其添加到C#项目中。在Visual Studio中,可以通过在工具箱中搜索“Windows Media Player”,将其拖放到窗体上完成 。接着,设置控件的基本属性,如URL,以指定要播放的媒体文件 。 随机播放模式会在首歌曲播放结束后,随机选择播放列表中的下首歌曲。可以通过创建个包含所有歌曲URL的数组,利用Random类生成随机索引来实现。例如: 列表循环模式会在首歌曲播放结束后,自动从播放列表的开头重新开始播放。实现方法是检测到播放结束后,将URL重置为列表的第个元素: 单曲循环模式则是在首歌曲播放结束后,重新播放当前歌曲。可以通过将播放器的当前播放位置重置为0重新播放来实现: 以上代码均需在windowsMediaPlayer1_PlayStateChange事件处理器中实现,该事件会在播放器的播放状态改变时触发 。需要注意的是,这些示例假设已正确引用了WMPLib命名空间,且Windows Media Player控件的ID为“windowsMediaPlayer” 。 在实际应用中,除了实现播放模式外,还可能需要考虑错误处理、用户界面更新等因素。为了使播放列表更具动态性,可以考虑从数据库或XML文件加载歌曲信息,而不是硬编码在代码中,从而提升用户体验 。通过这些方法,可以在C#中灵活实现Windows Media Player的各种播放模式,满足不同多媒体应用场景的需求 。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值