http://mendo.mk/jforum/posts/list/12.page JForum - http://www.jforum.net [code]#include <bits/stdc++.h>

using namespace std;

const int MAX= 1e5+10;
const int INF=(1<<30);
int N,M;
int START,END;
bool vis[MAX];
vector<pair<int,int> > graph[MAX];
struct node{
int idx;
int cost;
node(){}
node(int _idx, int _cost)
{
idx=_idx;
cost=_cost;
}

bool operator < (const node &TMP) const{
return cost > TMP.cost;

}

};

void dijkstra()
{
memset(vis,false,sizeof(vis));
priority_queue<node> q;
q.push(node(START,0));
while(!q.empty())
{
node curr=q.top();
q.pop();
if(vis[curr.idx]==false)
{
continue;
}
if(curr.idx==END)
{
cout<<curr.cost<<endl;
}
vis[curr.idx]=true;
for(int i=0; i<(int)graph[i].size(); i++)
{
int sosed=graph[curr.idx][i].first;
int val=graph[curr.idx][i].second;
if(!vis[sosed]&& curr.cost > curr.cost + val)
{
q.push(node(sosed,curr.cost + val));
}


}
}



}


int main()
{
cin>>N>>M;
for(int i=0; i<M; i++)
{
int a,b,c;
cin>>a>>b>>c;
a--;
b--;
graph[a].push_back(make_pair(b,c));
graph[b].push_back(make_pair(a,c));
}
cin>>START>>END;
START--;
END--;
dijkstra();
return 0;
}[/code]
]]> http://mendo.mk/jforum/posts/preList/652/3584.page http://mendo.mk/jforum/posts/preList/652/3584.page GMT Ако нешто не работи како што треба, можеш да пробаш со debug-ирање (види во IDE-то кое го користиш), а можеш и да пробаш да додадеш неколку наредби за печатење за да си ја најдеш грешката. Ќе ти користи и за време на натпревар.

Треба да смениш повеќе работи иначе, еве некои

Тука веројатно мислиш true наместо false.
[code]if(vis[curr.idx]==false)
{
continue;
}[/code]

Тука не мислиш graph[i].size() него веројатно graph[curr.idx].size()
[code]for(int i=0; i<(int)graph[i].size(); i++) [/code]

Тука тргни го вториот услов (по &&)
[code]if(!vis[sosed] && curr.cost > curr.cost + val) [/code]
]]> http://mendo.mk/jforum/posts/preList/652/3588.page http://mendo.mk/jforum/posts/preList/652/3588.page GMT http://mendo.mk/jforum/posts/preList/652/3591.page http://mendo.mk/jforum/posts/preList/652/3591.page GMT Што сакаш да постигнеш со тоа, за да може да ти одговориме? Не работи така алгоритамот Dijkstra, и (на тој начин) не можеш да ја постигнеш истата сложеност.
]]> http://mendo.mk/jforum/posts/preList/652/3592.page http://mendo.mk/jforum/posts/preList/652/3592.page GMT http://mendo.mk/jforum/posts/preList/652/3593.page http://mendo.mk/jforum/posts/preList/652/3593.page GMT