lll_12345678 2019-11-19 12:32
浏览 302

新型全连通迷宫问题求解

1.生成一个随机的正方形迷宫，输入大小n,n²个节点，全连通，（最少n-1条边，最多2n（n-1）条边），边只能存在于相邻节点之间，要求迷宫全连通，并且边数约为最少和最多边数的平均数
2.将迷宫呈现出来，节点用数字表示，位数等于最大边数的位数，位数不足的用0补足保证上下对齐，边用|和-表示，若不存在边则用空格
3.设计方法，Dijkstra算法，寻找任意两点之间的最短路径

  • 写回答

0条回答 默认 最新

    报告相同问题？

    悬赏问题

    • ¥15 fluent的在模拟压强时使用希望得到一些建议
    • ¥15 STM32驱动继电器
    • ¥15 Windows server update services
    • ¥15 关于#c语言#的问题：我现在在做一个墨水屏设计，2.9英寸的小屏怎么换4.2英寸大屏
    • ¥15 模糊pid与pid仿真结果几乎一样
    • ¥15 java的GUI的运用
    • ¥15 Web.config连不上数据库
    • ¥15 我想付费需要AKM公司DSP开发资料及相关开发。
    • ¥15 怎么配置广告联盟瀑布流
    • ¥15 Rstudio 保存代码闪退