исправь данную программу так, что бы она не использовала библиотеку vector. #include…
- User
исправь данную программу так, что бы она не использовала библиотеку vector. #include #include #include using namespace std;
const double EPSILON = 1e-9; // Константа для сравнения чисел с плавающей точкой
struct Edge { int from, to; double reliability; // Надежность ребра };
// Функция для поиска наиболее надежного пути double findMostReliablePath(const vector<vector>& graph, int source, int destination) { int n = graph.size(); vector reliability(n, 0.0); // Массив для хранения наиболее надежных путей до каждой вершины reliability[source] = 1.0; // Надежность источника равна 1
queue<int> q; q.push(source); while (!q.empty()) { int u = q.front(); q.pop(); for (const Edge& edge : graph[u]) { int v = edge.to; double edgeReliability = edge.reliability; if (reliability[u] * edgeReliability > reliability[v]) { reliability[v] = reliability[u] * edgeReliability; q.push(v); } } } return reliability[destination];}
int main() { int n, m; cout << "Введите количество вершин в графе: "; cin >> n; cout << "Введите количество ребер в графе: "; cin >> m;
vector<vector<Edge>> graph(n); cout << "Введите ребра и их надежность (r(u,v)):\n"; for (int i = 0; i < m; ++i) { int u, v; double reliability; cout << "Ребро " << i + 1 << ": "; cin >> u; cin >> v; cin >> reliability; graph[u].push_back({u, v, reliability}); } int source, destination; cout << "Введите исходную и конечную вершины: "; cin >> source >> destination; double maxReliability = findMostReliablePath(graph, source, destination); cout << "Наиболее надежный путь между вершинами " << source << " и " << destination << " имеет надежность: " << maxReliability << endl; return 0;}
- Assistant
#include #include #include using namespace std;
const double EPSILON = 1e-9; // Константа для сравнения чисел с плавающей точкой
struct Edge { int from, to; double reliability; // Надежность ребра };
// Функция для поиска наиболее надежного пути double findMostReliablePath(Edge** graph, int n, int source, int destination) { double* reliability = new double[n]; memset(reliability, 0, sizeof(double) * n); reliability[source] = 1.0; // Надежность источника равна 1
queue<int> q; q.push(source); while (!q.empty()) { int u = q.front(); q.pop(); for (int i = 0; i < n; ++i) { if (graph[u][i].reliability > 0) { int v = graph[u][i].to; double edgeReliability = graph[u][i].reliability; if (reliability[u] * edgeReliability > reliability[v]) { reliability[v] = reliability[u] * edgeReliability; q.push(v); } } } } double result = reliability[destination]; delete[] reliability; return result;}
int main() { int n, m; cout << "Введите количество вершин в графе: "; cin >> n; cout << "Введите количество ребер в графе: "; cin >> m;
Edge** graph = new Edge*[n]; for (int i = 0; i < n; ++i) { graph[i] = new Edge[n]; memset(graph[i], 0, sizeof(Edge) * n); } cout << "Введите ребра и их надежность (r(u,v)):\n"; for (int i = 0; i < m; ++i) { int u, v; double reliability; cout << "Ребро " << i + 1 << ": "; cin >> u; cin >> v; cin >> reliability; graph[u][v] = {u, v, reliability}; } int source, destination; cout << "Введите исходную и конечную вершины: "; cin >> source >> destination; double maxReliability = findMostReliablePath(graph, n, source, destination); cout << "Наиболее надежный путь между вершинами " << source << " и " << destination << " имеет надежность: " << maxReliability << endl; for (int i = 0; i < n; ++i) { delete[] graph[i]; } delete[] graph; return 0;}