| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 484 人关注过本帖
标题:找不到符号
只看楼主 加入收藏
icanbestrong
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:100
专家分:138
注 册:2013-3-13
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:3 
找不到符号
public class BBShortest
{
static class HeapNode implements Comparable
{
int i;
int length;
HeapNode(int ii,int  ll)
{
i=ii;
length=ll;
}
public int compareTo(Object x)
{
int xl=((HeapNode)x).length;
if(length<xl) return -1;
if(length==xl) return 0;
return 1;
}
}
static int [][]a=new int[][]{
    {0,1000,1000,1000,1000,1000},
    {1000,0,10,1000,30,100},
    {1000,1000,0,50,1000,1000},
    {1000,1000,1000,0,1000,10},
    {1000,1000,1000,20,0,60},
    {1000,1000,1000,1000,1000,0}
    };
static int []dist=new int[6];
static int []p=new int[6];

public static void shortest(int v,int []dist,int []p){
int n=p.length-1;
//问题行MinHeap heap=new MinHeap();
HeapNode encode=new HeapNode(v,0);
for(int j=1;j<=n;j++)
dist[j]=1000;
dist[v]=0;
while(true){
for(int j=1;j<=n;j++)
if(a[encode.i][j]<1000&&encode.length+a[encode.i][j]<dist[j])
{
dist[j]=encode.length+a[encode.i][j];
p[j]=encode.i;
HeapNode node=new HeapNode(j,dist[j]);
heap.put(node);
}
if(heap.isEmpty()) break;
else encode=(HeapNode)heap.removeMin();
}
}
public static void main(String args[]){

BBShortest hello;
hello.shortest(1,dist,p);
//for(int i=2;i<6;i++)
//System.out.Println
}
}
编译说MinHeap heap=new MinHeap();找不到符号,为什么
搜索更多相关主题的帖子: Object public return 
2014-05-03 22:19
日知己所无
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:38
帖 子:427
专家分:2071
注 册:2014-3-22
收藏
得分:20 
MinHeap在哪里定义的?
2014-05-04 14:51
icanbestrong
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:100
专家分:138
注 册:2013-3-13
收藏
得分:0 
MinHeap不是java自带的数据类型吗?最小堆的数据类型。
2014-05-04 16:19
icanbestrong
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:100
专家分:138
注 册:2013-3-13
收藏
得分:0 
我找到问题了,是那个minHeap没定义,你提醒了我,谢谢,原来java里没这个定义啊
2014-05-04 17:20
快速回复:找不到符号
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.054957 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved